You don't happen to have a bitcoin.conf with txfee=0 in it, do you?
Thanks, that helped! I did have paytxfee=0.00. Still, I would think the settings to be updated when I do so in the GUI ... Or at least a warning to popup when there is a conflict between registry (Windows) and configuration file.