I have had no problems with using Full Screen mode (no title bar at the top and Windows Tool bar at the bottom) in Trainz Plus and TRS22PE
The only cause of your issue that I can think of could be your screen size and (possibly) your refresh rate settings. What is your native screen size? Does it match with the value you have set in Trainz?