http://www.sysinternals.com/ntw2k/freeware/autoruns.shtml

Run that util, and uncheck/delete the entry with "trayserver.exe" in it.

And if "trayserver" was the problem, then no, you did -not- try "...all of the tips from this forum" :)