The new rules came into effect this past October. Your friend came in before then. Since late October/November people have been denied entry into Qatar if they don't have an NOC and that rule is in effect now.
Mandi