Glancing back through the thread just now, noticed something I missed earlier:

Just an hour spent on ANY WoW server - even one across the United States from you (I live in EST and often played on PST servers) - yield crispness and seemingly immediate response times where moving out of an AoE a the very last split second is perfectly fine, moving into an AoE buff buffs you literally the split second you arrive in it and a Warrior's Charge ability tracks you every point of the way from your source to destination - so much so that you can be stunned mid-charge at any point and you will freeze immediately at that location.
Begs the question if you are missing the cast bar factor on these moves. The animations and ground markers are not your indicators of when the move is firing...it is not notify you of the action pending, and where it will land. Your timing needs to be aligned to the progression on the casting bars. That is the indicator of when the server is calculating things. It was the same in XI...it is how we have always pulled off stutter stepping and such.