Hello I am Dr. Joey. Thanks for trusting me to help you and your pet today. I am a licensed veterinarian with over 16 years of experience. I look forward to working with you.
I would rely on your experience with his normal behavior and say there is something wrong. The most common cause of this type of anxiety with difficulty settling or never appearing to be fully settled is pain, especially pain in his neck or back or a joint. Watch for overt lameness or carriage of his head oddly. There are diseases which can affect joints, such as the bacterial tick-borne diseases (e.g., Lyme disease, Anaplasmosis) and other bone-related problems like cancer.
I am not sure I could link this behavior to his annual vaccinations. My best recommendation would be to have him rechecked this week by his veterinarian for a thorough physical examination. This may help us isolate if there is any obvious area of pain.
I am at a point I need to know what questions you have. I hope that the information I provided has been helpful.
Please let me know if for any reason you need further clarification, have more questions, or were expecting a different type of answer.
If you received all the information you needed, then kindly submit a rating.
I will comment on licking unusual items that in many dogs that can be a sign of gastrointestinal discomfort. There was a large study that was released about 2 years ago that looked at obsessive licking of items other than self and it was found in almost all cases the dog had some digestive tract problem ranging from inflammatory bowel disease to gastric reflux to intestinal parasites and the list continued. So, this is something that should be explored further.