When your dog starts chewing on shoes, barking at shadows, or staring longingly at the door for hours, it's often bore ...