What version of Videopad? Try the latest. For licensed users upgrades are free for up to six months from purchase date. After that, VP will continue to fully function but a fee will be required in order to register the newest. Retain your old install file and registration info.
What export format and compressor are being used? 
Try what's shown here - mp4 with H264 at Default Quality / Filesize.