Yeah, the wiring. Did you take a careful, close look at the plug before installing it onto the new switch? If the wire terminal has spread or popped out of the plastic housing, it won't make contact with the switch terminal. Also make sure the 3-wire plug is firmly plugged onto the high/low beam kickswitch on the floor.
Did the headlights work before you put in a new switch?