I have a Nokia too,was able until recently to receive and send from a yahoo address. Now mail comes,but doesn't download and I'm unable to send. Gmail comes fine,downloads but I can't send (I have never been able to send gmail). I deleted and created the email addresses again,but still the same problem.

You should use opera mini.Just google 'yahoo mail' and try to access through the proxies.Sign in then save the page,you only need to refresh the saved page to access your most recent mail.You can use the same for google or better still download their Gmail app