That sounds like a GNOME problem, not a Linux problem.

You should give KDE a go.