Doing a quick Google search I see that gmail has been rejecting passwords recently, sounds like a possible gmail pop problem.