What can we do?
It seems that despite the initial promise of the new improvements in how URL’s were handled natively in the core, Joomal 1.5 will still need a 3rd party extension such as sh404SEF to fix these issues.
Are you using sh404SEF, or just native SEF in your Joomla 1.5 site for your URL’s?