Animated GIFs not animating - sometimes
I'd make sure you're running the latest stable version of both the Imagick library as well as the Imagick PHP module.

It's possible that older version had bugs in them which might explain what you're seeing.