The same thing happens to me when I accidently fall asleep with the TV or the radio on. It's probably because you just recently changed your sleeping habits by adding the fan, and your mind just needs to get used to the noise.