[fwaits]

Try this:

Go to the MEssaging Tab and click Menu, select Accounts, then Accounts...
Choose the Email account you're having probs with.
Select Menu > Tools > Options (May have to scroll the list to see these)
Select the Email account and hit Next 2 times then Menu > Advanced. You should see an option that says Connection: with a drop-down menu. This should say Internet usually. If you have a custom connection in here, that could be your problem.