Personally I would expect something like this to take a few days to clear up. Make sure you log your calls, talk to a supervisor, and figure out what is up.
I would not be suprised to hear that what you are looking at with your online statement is not the same information that the person you spoke with had. Frequently companies have different databases for online reporting than what is available to CSR's.
You did not specify how many days in duration you have spent working on this, but if it is a 1 or 2 day issue and you are that upset with the service level you probably should go elsewhere for your credit card needs. If you think that you would get better service levels from any reward program from other credit card companies -- you may be in for a suprise.