Is A/C working correctly? I mean if cooling isn't working too then it can be related with A/C engine.
If just fan is on, maybe your engine is not hot enough to warm you
It mustn't be so though, after some minutes. May be a blown fuse too.
U'd better take it to a service, they will tell you the exact
problem.