I was having problems with Gmail on my iPhone after I upgraded to iOS 6. In this short video tutorial, I show you how I resolved these issues by setting up 2-step verification with Google and an "application specific password." I am also connecting to m.google.com (not smtp.gmail.com) with my username (not followed by @gmail.com)