Did you recruit Kyogre? I'm not sure if it's a requirement but just in case go ahead and do that.
Then your mail box has to be completely empty or with a max of 3 messages.
Go to sleep and the next morning you should receive the letter. ^_^;
Oh. I think my mailbox is full >.< That's probably it.