Sanding the barrel of the stylus definitely helped
but I'll continue looking for a different kind of stylus if anyone has any suggestions.
The really good news is my new Fire arrived this morning, a day early. I'm off to play with it and hopefully it won't have the problems of the original.
