Try seeing if you can modify the focusing/placement properties of the toolbars through some of the Gnome preferences.
You might even want to try gconf for the deep 'n dirty Gnome configuring (but let's hope it doesn't resort to that).
I've never had this problem, but then again, I used Cedega for playing Starcraft.
