I have this same problem with my evi.
I made simple test before and after server restart. I attacked NPC for 15s and counted hits:
- Day before restart I hit about 40 times in 15s
- 1h after server restart I hit about 80 times in 15s
So for most of the time melee class is hitting 50% slower than should !