Fullscreen windows don't fully fill screen on opening

[rocuronium]

When opening any window that should take up the full screen, the window almost does so, but is surrounded by transparent border on the top and sides. Additionally, the "missing" portion from the side will bleed onto the workspace on the right. (See attached photos)

Upon clicking the titlebar, or minimizing then maximizing, the window will fully fill the screen.

This problem seems to occur every time I open a new window with a program that should take up the entire screen on opening (e.g. Firefox, VLC with large file).

Here is my system information: (this bug only affects my laptop, and not my desktop running LMDE)

System: Host laptop Kernel 2.6.38-10-generic x86_64 (64 bit) Distro Linux Mint 11 Katya
CPU: Dual core Intel Core i7-2620M (-HT-MCP-) cache 4096 KB flags (lm nx sse sse2 sse3 sse4_1 sse4_2 ssse3 vmx) bmips 10774.5
           Clock Speeds: (1) 800.00 MHz (2) 1400.00 MHz (3) 1200.00 MHz (4) 2700.00 MHz
Graphics: Card Intel 2nd Generation Core Processor Family Integrated Graphics Controller X.Org 1.10.1 Res: 1366x768@60.0hz
           GLX Renderer Mesa DRI Intel Sandybridge Mobile GEM 20100330 DEVELOPMENT GLX Version 2.1 Mesa 7.10.2 Direct Rendering Yes