Sounds like a caching issue. Not quite sure what you should do about it - the service should be adding an HTTP Header "Cache-Control: no-cache", but it seems that perhaps it isn't (you could check that).

Mike