Rigid Body Mesh Collisions: Objects falling through each other
As @m.ardito and @Rich Sedman pointed out, the solution is to remove doubles: Edit mode, select all, Remove Doubles. 

The simulation now runs fine