Try doing it in quarter turns. With 360 the computer is seeing that the rotation really hasn't changed( it doesn't track your rotation, it simply takes sarting point and ending point). So set a key frame every second for the above animation rotating 90 degrees at a time.