The New York City fire department said on Monday it was investigating why it may have taken paramedics over 20 minutes to arrive at a house fire where two young children died over the weekend.