Dammit.
I've seen this problem before, and I KNOW I've helped fix it, but I can't quite...remember...how...
I was PRETTY sure that if you installed the high resolution patch, it fixed the boxes. For some reason, that occurs to me. If that doesn't work, then you can try and play around with your video mode (NVidia, TNT, etc.) in FF7Config.