Sounds like you put the menus too close to the edges of the frame. TV sets always cut off a percentage of the edges, less than 20% on a well aligned set. You'll need to redo the menus to move things away from this 'border'.
As for your movie, you may need to re-edit and move critical scenes away from the edges too.
Fav quote - "Experience is whatcha don't get 'till ya don't need it no more."
System - Athlon 1.4GHz, Win98, Hauppauge PVR250 receiver and compressor.
Software -Magix Movie Edit Pro 10, Nero 6 + NeroVision Express, Moho 4.61, PSP 8.1, Bryce, Quicktime 6.52 pro, Goldwave 5, DVD-Lab.
Cameras - Panasonic GS9, Canon ES8400V, Canon EOS D20 and Canon A70