When I try to playback a tape on my JVC HD110 it just shows up with a bunch of funky pixelation.

I shot in HDV 24P but when I try to playback in the camera automatically switched to DV-24p.

When I tried the tape on a Sony HDV deck it said improper tape format on both HDV and DV settings.

I went back to record on the tape and it recorded fine... When I played it back I even saw a frame of the original footage right before it turned back into pixelation...

Is there any way I can recover this footage(fingers crossed)? What would cause this in the camera?

You will need to switch it to playback HDV in the menu. Thats all. Good luck.