I actually removed the whole entry at first which was for me Catalog_Entries\000000000005.
I rebooted and I was like WTF, I had no internet, no sound, no visual styles. I go back and there's Num_Catalog_Entries which I reduced by one at NameSpace_Catalog5
I have the same problems and somewhat did the same thing. I didn't realize this was a part of adobe photoshop cs3 and thought it was some leftover from apple. I searched regedit and deleted all bonjour references without realizing how effed up things were going to get. Complacency meant no registry backup...
So I am curious, how did you resolve your issue?