I started having this problem with the mobile Gmail interface a few weeks ago too. The solution was to stop using a bookmarked inbox URL. When I use the http://mail.google.com/a/mydomain.com/ URL instead (and go through several redirects to the mobile site), my inbox loads nearly instantly every time.

I have no idea why this is the case, but it solved my problem.