Well...if it makes you feel any better...From what you are decribing, my car is EXACTLY the same.
My Fans also come on once it hits the L in normal. But as long as they come on...thats all i am concerned about..they have never came on High(yes, i know that high speed works)
Let me know if you find anything out about this...