When you move the sprite, the global bounds are updated as well. As such, it sounds more like you're holding on to a copy of the global bounds, which then of course won't be updated.
I suggest to use a debugger to find out what went wrong.
Btw. the "SFML Development" subforum is for threads about the development of SFML itself. For questions and help requests, use the different help subforums next time