I would chase it down as well. It is not fun when someone gets a hold of your data. There may be a simple solution/reason, but I'd want to be sure.
...as for the rude employee. Can you speak with the manager or complain to corporate? If that doesn't yield resolution, can you vote with your wallet and shop elsewhere?