Need to reset cookies on logout too.
Add the contacts as new if we cannot find them.