Once ur winxp boot menu is fixed, ur sys will boot in winxp. I am not sure abt the effect that "fixmbr" will have over linux but I guess u will have to reinstall/modify grub loader to be able to boot in linux.
I formatted my linux partition thru winxp after fixing xp boot menu