Ok, on a related issue, I installed something called cometchat, and the profile links there also
/?option=com_comprofiler&task=userProfile&user=203
This one is even without the index.php but also with no itemid. Is there a way to make all links to Porilfes have an itemid appended? In case there are other plugins that do this. Maybe with the mod_url rewriting option??? I briefly read about it. I have SEF turned on right now in addition.