Hmmm why are you including : in your category name, would it not be much simpler to call it #org-private then there is one less edge case to worry about.
There is a legit issue with the completion though cause test:hamburger: generates test:hamburger: and I incorrectly am getting the autocompleter here.