For anyone that cares...
I found a solution that worked for me. I had to create a new SSP, create a new
web app for my sites, and moved my intranet web app under the new SSP. Imported
all profiles on new SSP and started new Search crawl. All works as it should
now.
This worked for me because I did not have any My Sites created (not an option
for users right now). Not sure if this would completely work if I needed to
connect to existing My Site Collections.
My guess is the SSP was corrupted so how.