It seems my parents weren't entirely clear ... It's not just their email, they can't log onto the net at all. It's been suggested that their emails, although deleted from the inbox, are still in the server. They're going to log on at the library and see if that helps.
Timmcat - Thanks for the suggestion. I'm not sure my parents are ready for online forums though. I'll do it for them if they get desperate!