That link also says it's better to format in the device rather than on the computer.
If you format in the device, does it keep your settings?
I also like to keep a copy of the player on the card, in case I ever need it out on the road but I guess it's not too much trouble to add that back on...