Agreed! Bleed the system, properly and heater will work if all other components are working without malfunction. Any air pockets will prevent the heater from worming up properly.
While bleeding, leave heater on full hot and full blast. This will help cycle the hot coolant into the heater...