It sounds like you're describing the exact situation in ticket #4914... (which was confined to the mythvideo plugin)... that ticket was closed in 0.21-fixes back in March (16557). What version of MythTV do you have installed?