When you turned on your air conditioner, did you here it hiss and kick on? Did it blow cold air?
Open up your fuse box. Locate the two yellow relays next to the purple relay. The purple relay is your stage2 fan relay. The yellow relay in the middle is your A/C compressor relay. The yellow relay on the right is your stage1 fan relay. Switch the two yellow relays and see if the fan comes on when you turn the A/C on. They're the same part number so don't worry about messing anything up. Just make sure the car isn't running and the key is out of the ignition when you swap the relays. If your fan comes on after switching the relays and turning the A/C on, you'll know where the problem is.