Email recipient is rejected as server does not allow relaying

Hi there

I wondered if there is someone that can help me. I have an iphone 3g and have my aol email account set up on the phone. It was working fine before I went away on holiday but since I have returned I am unable to send emails as iit keeps saying that the recipient has been rejected as the server does not allow relaying.

I did not use my phone while I was away except for texting so didn't change any settings. I have read through similar questions and have tried all of different things suggested (turning off wifi, although it was never on wifi it was using 3g), making sure that both the primary server and the other SMTP servers are set as on and the details are filled out but still nothing works.

Originally it was only set up with the primary server ticked as on and I never had a problem with it. I've also tried turning the phone off and on again several times and tried the power off and holding down the home key at the same time.

Is there any one who could offer some further advice as it would be much appreciated.

Many thanks

Sam