I just set mine up too!!
I had a similar problem setting up AT&T Navigator (I had been using it previously on my Samsung Jack). I called AT&T, and I had a no-purchase Parent Block on my account. Once they took it off, it worked fine. I hope that helps!