Did you ever check how many threads BLAS was using? It is possible that you were not fully utilizing your CPU on your first tests. For example, I get about 5.7e10 with only 1 thread, but like 2.4e11 with 6 threads.
See this discussion