I have iTunes 10.4 fullscreen mode on Lion OS X and some how at random this bug shows up. If you look at the bottom of the iTunes 10.4 it leaves out a space for the dock... I need to exit fullscreen and back into fullscreen to fix it.
Check screenshot:
Check screenshot: