hot air, even if it's only one one side, indicates the core is ok. look at a blend door being broken or a blend door motor not working. very good possibility that was the original issue if you had heat in one position and not others.