Sure it wasn't an issue with the card being overweight due to the money inside, or too big or with a birthday badge attached that would make it too thick for the stamps value? Royal Mail can be pretty pernickety about that kind of thing now that they've been privatised. Not sure what their rules...