Hi Joe,
the only thing that comes to my mind is that the com_classifieds component does not run sefRelToAbs function on links it creates (this function is needed to translate nonSEF url to SEF url). If that's the case, there is no way to make the urls SEF, but editing the component.
Regards,
David