You need a proper tool to edit metadata on your mp4 files that were created. http://sourceforge.net/projects/atomicparsley/files/ is available, and you can even get it from aptitude on some systems.
sudo apt-get install atomicparsley
AtomicParsley "TelevisionShow.mp4" --stick "TV Show" --description "Michael Pardue escaped from prison three times after being convicted for two murders, but his convictions for murder and escape were later overturned. Copyright Tribune Media Services, Inc." --TVNetwork "AETVHD" --TVShowName "American Justice" --TVEpisode "Shotgun Justice"--overWrite
Maybe mp4v2 works better?
The make portion took a long time on my system, and there are some extra weird dependancies.
sudo apt-get install build-essential
tar -xf mp4v2-1.9.1.tar.bz2
sudo make install