tx with non zero fee are rate limited

I'm seeing tx being rejected due to rate limit even though they have non zero fee. This is the same issue reported by @kargakis on btcsim:

https://github.com/conformal/btcsim/issues/27