I use focus priority, not release priority for large game animals. But that's just me. Also AF-C and single point, if they are lumbering along... But yes, the green dot should be a solid unblinking confirmation. Don't rely a whole lot on the D800e LCD screen either. Unless you are using it for live view. Are you using a tripod for these animals or just chasing them? If a tripod, and the animals aren't moving, try using live view contrast detect at 100% to focus, and see what happens. If your hand holding, you might need to just practice a bit more.
You might want to test the lens at home using live view too if what you're saying is that you are questioning the lens. It works very, very well on a D800e however.