I've not done Polycom, but i've registered many an ATA so it should be similar.

I'm doing a gigaset sip cordless phone tomorrow which should be interesting.

You need to make sure you have the domain/proxy correct, and 3rd party sip devices use the authentication user id and password in the single phone user config.

I'll PM you some more information