xbox code message deleted??

i got the code in an xbox message today. i opened it and hit start thinking it would download the code. intead the entire message was deleted. i called xbox they said theres othing they can do. they said there is no garbage/trash box and that they cant recover deleted messages. i posted in the spec thread again? what do i do? has anyone had this happen to them