Okay, I can't seem to find any reason ipodpatcher shouldn't be working in Windows (I don't own an iPod so I've never had to use it, and searching the forums hasn't helped), and I have a couple questions...
1. Have you tried installing Rockbox with
RockboxUtility?
2. Is there a chance your iPod might be a Classic and not a Video..?