I've cleared history and cache repeatedly.
And what about cookies?
I have no idea what you mean by trying a new profile.
Go to Menu > About Opera and take note of the path to your profile folder. Then close Opera and rename that folder to force the creation of a new profile.
Open Opera and check if it helped. If not, just deelete this new folder and rename back the old one.
Btw, do you use any extensions? Hava you tried with them disabled?