Ok, for anyone else that happens upon this issue, here is what I discovered.
In fact, rebooting wasn't the thing that solved my problem. It was that I had also re-registered my new dll in my locally running Component Services.
When you are testing a ServicedComponent and you create an instance of that ServicedComponent, it actually wraps a Remoting Proxy around the component that is currently running in COM+, and NOT the actual class that you're thinking you are debugging. Initially this wasn't an issue for me, but then I decided that I shouldn't be referencing my dll found in bin\debug directly from COM+, so I copied and moved it to another location. I did this because my build was hanging often when I would make changes to my ServicedComponent and rebuild my solution. Apparently when you build a ServicedComponent it attempts to put it into COM+ locally if there's not already a component of the same name already running there.
So by moving my dll and fixing my build hangup, I inadvertantly caused this issue. It's cool though because it led me to a much deeper understanding of how to test ServicedComponents.
I have since recreated my component in COM+ and am once again referencing the one in bin\debug. Which is nicely hanging when I build without shutting down the com application. It's a nice reminder letting me know that I'm actually testing against a real COM component in its own address space and not just an instance of my class that's in managed memory.
Cheers!