Book of Heroes

haste

It is a percentage thing. Each action is in hundreds of seconds. At some point, it will tick. If you mean you hero trained it 5 times, then that is only 40 points into haste, which is next to nothing. Maybe it made a .01s difference, maybe it didn't. Once you get a haste gem is when you will start to see big improvements.
4,435 points in haste has produced a 40.06% speed increase for my top toon.

2,851 points has produced a 36.08% increase for another of my toons.