The general consensus around here is that the H80 does not offer much cooling performance improvement over high-end air coolers. Rather, its advantage is the "quieter" operation. I say this because I am not sure what cooler you had in the past, only a general price.
In any case, for you to see true improvement in cooling capability you'd likely need the H100 or a custom water cooler.
With that said however, it seems your temps are only 5-7 degrees above your old air cooler, so perhaps it has something to do with your airflow configuration inside the case.