Perhaps your inbox is full? I'm not sure, but I just increased the PM storage for Promoted Users. Does this help?