Pre-patch I never had any problem with this.
But since 1.19 I always have it, logging out is NOT fixing this problem (I know it does for some friends of mine, but not for me) because I have this problem from the moment I log in and start playing.

It's extremly annoying and making fights really hard because I have literally no option to find out how long it will take until I can use a skill again but slamming my skill buttons the way I did when we still had an action bar and no auto attack..