The 1M Ohm bleeder resistor (across the traveller wires) did not seem to make a difference for me. While I don't think my traveller wires exceed the maximum length specified, I suspect they are...

More information for those googling their way in here... I happened to have a surplus HS210, so I just replaced the other switch (on just one of my 3-way circuits mentioned earlier.) Interestingly,...

@Zoidybergur Good to know, thanks! Was the 1MegaOhm a 1/4 watt?

I am having this EXACT same issue. Let us/me know what your final solution is!