So I decided to take a crack at it and try to fix this problem myself. After checking every fuse, again, I busted out my "power meter" and was checking every wire that lead to the heater to see if there was a power problem. I took the fan out and made sure nothing in the fan was broken or what not..... everything was working perfect.
So, when I was putting everything back and when I was re-connecting the cable to the heater fan, I noticed that it clicked in... when I pulled it off, it pulled off very easy. That was it. A simple push of a plug.... so Marquis... check that out!!! Good luck, I hope that its is an easy fix on your car as it was on my car!!!!