No, I don't think it happens after every patch, but it did happen to me on 1.2.  Unfortunately, I don't really know what I did to fix it... most likely a reinstall of demigod resolved.  I'd try deleting your game.prefs file (doubt that will work, but its faster to test than the reinstall).  If that fails, try reinstalling and that should fix you up. 

Also, are you talking about replays from 1.2 no longer showing up?  That's the way it works for me.  I have quite a few replays but only the ones from 1.3 show up in the in game replay browser.  That, I believe, is by design. 

Thanks pacov. Yeah, it's just the ones from pre-1.3 that are missing. I'd taken a week off of Dg to play supcom2 since it was $10 on Steam, so I didn't have any other replays. I was hoping that wasn't the case because I still hadn't gotten around to watching the second game of the finals. Sigh.