Have you replaced the Pollen Air Filter... restricted flow through the filter caan result in reduced heat and poor air flow...

Would not be the first heater core I have had to replace on one of these units but certainly not a common problem. Login to read more.