Raising an undead minion that died while paralyzed causes the zombie to either move very slowly or walk in one place (some times slightly off the ground)
Anyone else experience this?

It happens sometimes. What I do is use "Fus Ro Dah" to push him or you can either fast travel or enter a house/cave etc...

Don't you get burned by the other unfortunate zombie bug: transitioning rooms causes my zombies to instantly dust and I can't even 'open' the ash pile.