Thanks for the replies.
First off, I tried changing the profile to Google Nexus S. No results. Or rather, still no streetpasses.
I then changed it to Galaxy Nexus (LTE/CDMA), and same results.
I also checked and unchecked the Netd Max Client, and made sure that the routing fix is checked (and...