IPhone :: Jailbreak Not Entirely Removed After Restore?

Everyone keeps saying that doing a restore removes the jailbreak, making a jailbreak undetectable.That seems to only be partially true.I had 3.1.2 jailbroken and used LockDown-App to protect mail/sms and the like with another, if tiny protection so I could hand out my phone knowing not everyone could read my mail and stuff.

However, that eventually also caused me to have to restore and when I realized there's a JB for 3.1.3 (spirit), I decided: What the heck.I restored to 3.1.3 and because my backup was corrupt, had to set up as new.I jailbroke with spirit and haven't installed LockDown again, because it kept crashing on me.

Today I SSH'd into my phone and to my surprise, I found remnants of the LockDown App still being there, directories and files.So, unless there's something else I should have done before or while restoring, the simple act of restoring as new does NOT seem to entirely remove all traces of a jailbreak.In theory, Apple could jailbreak allegedly bricked phones and so find traces of previous jailbreaking. Cause for concern?