First of all, is you're engine heating up to a proper temperature? That is, the needle being about horizontal?
Also check that the heater matrix is plumbed the correct way around. Can't remember which way it was, but it makes a difference.