Nope. Very strange. When you rewind does it immediately jump to playing the moment it gets to the start? I see about 1 fps as it rewinds (updating me) and then when it gets to the beginning, it just stops at the most recent frame. In the past if I let it sit for several seconds (10 +) I think it will sometimes jump to playing.
I'm using the Windows 7 default decoder. I still wonder if it might not be the best for playback and might be causing some of these issues.