Why did you put paytxfee=0.00 in your bitcoin.conf? Is it possible you had another value in the past?
... and also remember that command-line switches override values set in the bitcoin.conf file, so if you'd modified your Windows shortcut to -paytxfee that would stick.