Recently my Gmail account has been extremely slow (when accessed by the browser). I tried following Google’s own suggestions but they did not solve the problem.
Today, I noticed that logging on Gmail from another computer the problem disappeared only to re-appear when back at my normal workstation.
Solution? I removed all gmail.com cookies, logged in again and problem solved.