You know, come to think of it... I had that problem for a while too. Mine was a screen protector issue though, so I don't think that would be your problem with a new device.

I bought new screen protectors that were a better quality than what I had been using, and the stylus "grabbed" well after that. Some screen protectors are just too slick.