I seem to be running into the same problem.  I followed this guide:

http://www.iphoneatlas.com/2008/01/27/guide-jailbreak-any-iphone-with-113-macwindows/

using iTunes version 7.6 on a pc running windows xp.

My phone is 1.1.2 OTB, with bootloader 4.6.  …