Interestingly I am also affected by this issue, but given nobody else, apart from Henrique commented here, it should only affect a small portion of users.
Nautilus does not launch, installing nemo partially fixes the issue, as trying to download stuff off the internet sometimes does not work. Such a noisy/weird combination of behaviors. Not even sure how to narrow it down.
This is what I get by trying to run from terminal:
