OK ... it has started working ! Well my mobile me accounts has ! e-mails, contacts and calendar's pushed to the phone.
Didn't change anything, but left the network settings in and ... Bingo, e-mails started coming through. When you ask it to update, it comes with the error message ! Strange eh !