Also make sure you have your mailbox as empty as you can possibly get it. I've had an issue in the past where someone sent me a gift, but because I hit the 20 inbox limit from messages from friends who mailed me maps to hold onto, it messed with it a good bit.