I can consistently cause the problem on TV2 by stopping playback on TV1. The fix mentioned above of hitting the quick rewind button (on TV2's remote) works and is a lot more convenient than a reset.
This is a fairly recent occurence for me, having had the 625 for over 6 months and I see that...