Police search for man who threatened to kill ex-girlfriend