The network has not changed, I verified all settings. I disabled, renabled, deleted, recreated, all the various settings. It is just a laptop, and I can recreate on the iMac simply by installign SEP 11.
There is some interference with Bonjour services and not networking. I can still mount things via afp/nfs/smb, etc. Only Bonjour services are affected by installation of SEP.
I cleared caches, logs, ran maintenance scripts, repair permissions, verify disk, reset indexes, etc. (this just runs apples tools from one location and was not installed prior to installing SEP and experiencing the problem.)
I've disabled Firewall, SEP, and various other things, to no avail. I even tried reinstalling the last Mac OS X cumlative update. I created another user to ensure it's not just something that affected the user environment, still didn't work.
It seems the only fix is to format and reinstall everything. *sigh*
Thanks for your suggestions...