I encounter this problem pretty often -- mostly on surge, fly up high, or cocoon abilities. It took forever to troubleshoot -- I even did a clean install and it still happened.

Work-around: Alt-tab out of WoW and go right back in -- battling at full speed again.