Gmail Application not working

I did a ton of searches, but couldn't find the answer. Hopefully, you guys can come to the rescue! The new Gmail App v1.5 doesn't seem to work on the Touch. It keeps getting this message after setting it up "Sorry, the Gmail mobile app will not work on your phone. Your phone doesn’t have the appropriate certificate to communicate with Gmail. Try accessing Gmail on your mobile browser..." Does any have any solution around this? Besides setting up a mail account in the messaging section?