WIndows 7 / geforce 780ti
Exact steps for others to reproduce the error
No motion blur on deformable mesh (armature modifier) when autosmooth is on, rendering with cycle. When autosmooth is Off, all is fine.
Based on a (as simple as possible) attached .blend file with minimum amount of steps