Problems with getting email sent to my PDA phone

I have a cingular 8125 and have tried everything under the sun to get it to where I can receive my email to my phone. Everytime I set it up it tells me that it was unable to connect to the incoming mail server. can someone please help me.