I did use the phone for gmail and yahoo - very trouble free - basically it finds the settings on its own and just connects. Never before managed to do that with any other phone - you are doing this in outlook, right? Maybe just start from scratch and let the system find settings on its own.