Texture not moving with Rigged Object
Try using  Generated or UV coordinates instead (obviously you need to unwrap it to  use UV coordinates).

Cycles procedural textures are 3D, so object coordinates will center the texture around the origin of the object using the material.

This works fine when moving the object and it's origin as a whole, however in cases like yours it will appear to "slide".