Log into icloud.com using a computer's browser. Look at the mail page. Are they gone from there? Look around in trash, in other mailboxes if there are any. If none, then for one reason or another, their gone. Does anyone else share your icloud account? Spouse, kids?
