I can again confirm that this problem does not exist for newly created accounts. Also, logging in, starting nautilus, logging out, logging in again and starting nautilus once again works perfectly well.