Chad,
You need to do an M5 before changing any S parameters followed by an M3. Also, Mach 3 is loaded with quirks when it comes to that spindle speed interface. I don't even try to Mach 3 to control the spindle and just give it M and S commands through the CLI.
Ray