The bonus to Hide/Move Silently goes away if you sheath and then draw a weapon. Have not checked the penalty in the wilderness.
This is really weird. I fixed a bug regarding the feat, totally unrelated, but I think your description of the bug lacked some details.