Next question then is, are companions behaving erratically?

If Companions are all screwed up as well then it is simply a lag issue. You have to remember that follow uses essentially the same sort of pathing that companions do. When the servers get really laggy, companions stop following properly or responding to commands properly. Additionally when you are boxing your other characters stop following properly.