Issue resolved:

The culprit was AVG Link scanner. Gmail worked fine after I disabled the addon in Firefox.

I confirmed this by reinstalling Online Armor, restarting the PC and observed it since last night.

Gmail works fine now.