If the BT phone is hidden, it should be hidden - there's nothing Nokia would or should have done to circumvent that. So as Texrat says, if the N800 detected your hidden phone I'd suggest the phone has a bug and isn't hiding itself as it should.

Try and pair your hidden phone with someone elses bluetooth phone to see if the borrowed phone detects your hidden phone.