I've had problems with saved searches, if there was a formula, or too many joins, it simply would not deploy it. I'm not sure i've noticed searches being made private. I'll give that a go and report back.