So, I don't know how this plaus into things, but I too had seen something like that, but only on my production server and not on my test server. So I went through and did a comparison of all my files, nothing was different between the two sites. I then opened two browsers one to the test and one to production. When looking at them, there was a subtle difference it seemed my production server view was "bigger". I held my ctrl-key (windows pc) zoomed out one "notch" and alas, all was good in the world.
Before doing that I had also tried to close the browser and reopen it, but the result was the same. I had tried clearing cookies and the cache, same thing. I was frantic because it "just started happening". Now that doesn't fix the "fresh" install part, but maybe it helps someone.