Frazier was fired in August - just two days after he was arrested for allegedly disobeying the order which was first issued last year following a domestic dispute with his then wife.
A police report says Frazier wrote a letter to his ex-wife about a parking ticket for a family vehicle she drives, saying he had paid it and would deduct the money from his monthly alimony check. The letter was delivered by the couple's son. But the order states Frazier can't use a third party - like a friend or a family member - to communicate.
Frazier has appealed his firing to NCCU, but it was denied last week. Frazier is reportedly considering legal action against the school.
After Frazier was fired, NCCU named Dwayne Foster, the assistant head coach, as acting head football coach.