Does a computer restart fix this?
I had this happen to me, but it was when I was running a full-screen application -- I would minimize and open the browser, and viola! No border. This has only happened to me once though. I restarted the system and it went away
You could also try restarting the Explorer process, instead of the whole system.