My response to my own thread is late, but yes it is pretty bugged.
I also encountered an issue where my notoriety would instantly be maxed as soon as I arrive on Mars as I restarted the game quite a few times, or it would max after only doing one job (and either it's a gameplay mechanic to not have cops spawn at max notoriety or that's bugged too, but those instances were why I made this thread in the first place). I don't remember exactly how I overcame this but I believe uninstalling the game helped as well as keeping an extra save to go back to in case any jobs maxed me out again because for some reason that still happened. The key is to try and get the police spawn when you're at one of the mid ranks (forgot the names). Maybe keep a save after you get to that rank prior to getting the police as well so you don't have to go through the process again.
As Angus suggested though, just get the Vicious trophy done first to avoid it altogether. Was a headache and added a lot of unnecessary steps lol