I have exactly the same problem. It appeared in Ubuntu Gnome 16.04, wasn't there in 15.10. My nautilus version is the same: 1:3.18.4.is.3.14.3-0ubuntu4
I'm also running the Intel mesa drivers so definitely not video card related.
I have exactly the same problem. It appeared in Ubuntu Gnome 16.04, wasn't there in 15.10. 4.is.3. 14.3-0ubuntu4
My nautilus version is the same: 1:3.18.
I'm also running the Intel mesa drivers so definitely not video card related.