Parts of the Western Australian Hakea maximum-security prison were placed into lockdown as police searched for clues about the suspicious death.