I've noticed that paid relays don't really have this problem, or they handle it, quickly.