Yes it's an issue of Joomla 1.5.7 and probably 1.5.8 page cache.
Turn page cache OFF, and delete all files in cache folder.
The issue is discussed here, and looks like forgotten . So please post into that thread as well, so that hopefully joomla core team fixes that very annoying page cache bug: