A category 5 Hampton Inn? They must be kidding! Your profile doesn't list if you're a Diamond, but I would definitely kick it up to a supervisor. You have your reservation email, and cert which are good proof. However, if they've canceled it, that could make your life more difficult. If you don't get anywhere with Hilton, you might try contacting the manager of the property.
Keep us up to date on this!