For brevity, here's the blend. Using 2.76, internal renderer. Simulates just fine.
Things I've done: volumetric material - density 0, texture - file format smoke, domain object set, mapping generated, checked density, emission and emission color under influence, type set to voxel data, and probably several other things. Figure'd it'd be best just to include the blend.