Sounds similar to problems others have been having with all userland apps which bind to the hijack menu. Eventually, they just quit working right and lose their binding to the hijack menu. No one's figured out why yet. Some blasphemers have suggested it's a bug in Hijack (gasp).