Do you happen to know what your Linux Screen resolution is? The default of the game is 1024x600. The main menu was fine on a Window's box, and on a Ubuntu VM we tested on.