layout problem with index.php?paged=2

It is a strange problem. The layout on all the pages are shown properly except for the second page (index.php?paged=2).

index.php?paged=3, …paged=4, …paged=5 …. all is fine

…paged=2 ….. not fine!?!?

I could not figure out why!

I did everything! Changed the theme and it has the same problem — any theme. It indicates it is nothing to do with the style.css file. I reinstalled WP. Still having the problem!

Please help!