After 3 days of icloud mail not working, talked to an Apple Support Tech, basically, we went to the Apple ID Page
https://appleid.apple.com/cgi-bin/WebObjects/MyAppleId.woa/
went thru the "find out" If you got an Apple ID, once the details were entered, We reset the password from here, and then verified once the email was received,
Then on the iphone went to settings>store>Apple ID, then Sign Out
Once signed Out, We then signed back in with the new Password & hey presto now have icloud Mail back again, via iphone & also on the Web, very strange indeed,
Hope this helps someone else....