Please check the following first:
I) Can you receive/send texts using the app?
II) Have you set Handcent Next SMS as the default SMS app?
III) There are 2 ways to verify your phone, one via SMS and the other using our
Gateway. Try both methods. If neither works send an email to help@handcent.com.