No replies... seems nobody has had this problem...
It is still consistent, while registered to voxalot I always get the 'engaged' beeps first try then I hit redial and it works properly. Will test it from time to time but for now will have to register with the provider and do without dial plans.