I'm not certain about this, but is it possible that he just feels so good after being so sleepy for a few days that he's just got a lot of pent up energy? It could be that, or just the fact that he's a mischievious puppy at the age where they learn destruction
I hope it's nothing to do with the vaccine - good luck!