It sounds like your game is still in windowed mode, rather than full screen mode. Is it possible that's the case?

I will do some testing on a Windows system that is set to the same resolution as yours to see if I can reproduce what you're seeing. In the meantime, please check Heather's reply to your support ticket for her response.