I found that when I switched to EU.middlecoin instead of the default middlecoin address my rejections dropped significantly, might be worth trying a local middle coin server to reduce your rejections.