Next time this happens try running evil-emacs-state. (Its bound to C-z ...I think that is the default binding that the evil install setup)
EDIT: just realized I posted this without saying why to do this. This command will put you into evil-mode even if the major mode doesn't start off in it for some reason. I use it all the time to navigate and search the output from package-list-packages for example.
