[ScottL4619]

Try using a username of "recent:jsmith@gmail.com" on the phone and in Outlook. I had this exact same problem when I switched to WM6 and this solved the problem. I found it on Google's help site under the Mobile Email section.