The thetering process consists of two main steps -
bluetooth pairing and ppp negotiations. You can know that pairing worked when you see the bluetooth icon turning blue. If you tell in what steps the failure occurs it will be easier to help you.