Try double clicking your rotate tool to see if you're set to local vs. World. If one is giving you unexpected results, try the other one.