What happened here? (Conflict in changing majors)?

This you would have to ask the registrar at your school. This seems odd, yes, but it could be how the school is run. You really should double-check before doing anything else.