No, just because you become a criminal doesn't mean you lose your right to privacy. Whether the act itself was unlawful or not doesn't really matter (to a certain extent).
To compound matters, a person not convicted of a crime by a court of law is a suspect who may or may not know the laptop they are using is stolen goods. I think its wrong to treat suspects as though they are convicted criminals. Presumed innocent before guilty and all that.