http://groups.google.com/group/Gmail-Problem-solving/browse_thread/thread/5a08adf5a4c2d851/d5164a60ed6c50c6?q=delay&rnum=1

Maybe the server is just too busy? Been happening all night/day