Same here with the compass. First turn after getting the item, the movement remains at normal. Sometimes it actually shows 2/3 movement at the beginning of the turn in such a case.
It can also be reproduced by simply moving an army out of a city, that will result in the lower maximum movement as well.
