This happened to me as well. When I gave the letter to Cleveland there was another issue going on at the same time -
no one (including myself) could leave Mushroom Village (#13), we we're all stuck! I'm not if they are related or not, but I digress.
Anyway, I'm posting this here for the sake of the "record" and I just joined the forums so I can't PM robby yet.