are you using nokia mail? (ovi mail) as you email client? if so, you will need to delete the entire nokia mail/ovi mail and reinstall it...this time do not accept the terms and conditions...
i think that is the way it was sorted before...let me know if this works...