Hi,
Problem usually occurs when we activate caching plugin with FB login/connect plugin. So to find out the exact problem I cache only one page of my website and able to replicate that. To resolve I need to change default setting of caching plugin.
Hope that would help you out.
