Fedora 24 x86_64
16 GB RAM
GeForce GTX 760/PCIe/SSE2 with official drivers 4.4.0 NVIDIA 358.16
Intel(R) Core(TM) i7-4771 CPU @ 3.50GHz (4 cpus, 8 cores)
Broken: 2.76b and 2.77a
Short description of error
Doing a boolean union on certain meshes produces wrong results.
Exact steps for others to reproduce the error
The boolean union of certain intertwined meshes give a result that looks more like a boolean difference. See the attached .blend file.