That's exactly what happened to me! It's not fair at all. I phoned them up as well and they said that it wasn't my fault, it is more of an error on their system... But they can't do anything about it now.
I burst into tears on the phone; which was tres embarrassing. But this was event of the year and we've missed out due to HMV being a little whacked out.