Try to change it again. I've had this problem with one of my XP boxes...

Right click on my computer, properties, ident.
change to your workgroup.

Click ok, and it should ask you to reboot.

I think it took like three tries to get it to keep my settings...

That was b4 I installed SP1 though...