Well, it depends on the efficiency of your heating system and property size. It takes marginally longer in larger homes with many rooms. As soon as the air is warmed and circulating it should only take minutes for the warm air to exit the vents in each room. Then a while longer for it to reach room temperature as determined by the thermostat setting.
Contact serviceteam to get your warm air repairs done.