First, make sure your SD card is good. I have used 8, 16, & 32GIG SDHC and Mini SDHC cards (With adapter) without a problem.
Once you are sure your SD card is good, make sure your videos are in the correct format. The 4300 will play quite a few different formats but before messing with...