Well, fairly simple to solve; mail services should be able to restrict sending mail (possibly only to family contact, limit of 25 contacts or so) until the matter is handled, ie temporarily if it's not blatant abuse of the service (ie spam). Otherwise, receiving mail should be a right once you have a mail address at a larger provider.