Unfortunately, unless you had an employment contract which guaranteed or specified your wage, your employer may change it all, subject only to the requirement to pay you minimum wage. This is because without an employment contract you are an employee at will, and your employer may do anything it chooses--up and including terminating you--at any time, for any reason. It doesn't matter what your W4 said.