I don't belive that there is an issue. If you read the description for Hide, part of the description details skulking through the shadows to avoid being seen, and another details how to use bluff to achieve a hidden state while being observed, at which point the rogue is not observed. Now proceed to the sections of the PHB that covers Movement and AoO. There are two types of movement that don't draw AoOs: 1) Non-running, no-other-action movement and 2) 5-foot steps. Neither of those draw AoOs. Re-read the section on AoOs and note that it states that "...certain actions provoke(s) an attack of opportunity....include moving (except as noted above in the Movement section), casting a spell, and attacking with a ranged weapon." As far as I can tell, the rogue in this situation is simply moving, not running, casting, or attacking with a ranged weapon. Someone even suggested moving in 5' steps, which would entail (strictly by the written WotC word) that there is no AoO allowed.
Edit: typing faster than brain would follow