I followed the instruction on TF\'s website and install the TensorFlow from the source code. I did not change any configurations, all are the default values.
This line in tensorflow/tensorflow.bzl is responsible for enabling SSE 4.1 instructions in all x86 builds. If you delete that line, the resulting build should work on your machine.