So I got my tvheadend setup working again. I think it was a hardware error on my old system that caused it to keep crashing.
Anyway, recording is fine. When I try to play the recording from the web gui, VLC gets launched. However, it only plays audio with no video. When I select Videos as my player (rather than VLC), I get video.
Any ideas why VLC is missing video playback?