I changed my email address in profile settings from the one I normally use, to my business one (both hotmail addys). Then sent a RBP. I received it immediately.
Then switched it back to the one that I use regularly, stp, sent another RBP and it never came.
Hope this info helps. I can switch it to my secondary email account until it gets sorted out, but unusual that I can't send to the account I've used for years and years.