Police say an Arkansas officer has lost his job and is under investigation for alleged threats to blow up a law enforcement training academy.