This has been happening to me a lot as well with all the companions, and the accidental pickpocket thing does seem to be why. Don't recall this issue happening before the last patch.