Something I thought of only after my detective retired... if you have suspects on the lot who match the description but are wearing hot or cold or situational outfits, introduce yourself and try using the "Ask to see outfit" social to make them change into everyday.
The workaround I found at the time was to keep track of which sims fit everything except the outfit clues, go back to the station without making an arrest, and put out another APB. If only one of those sims showed up on the second lot also, that was my suspect.
That was the only bug I had but I last played it in early 2019.