it should just work. have you restarted the switch as well, are the extensions you are trying to add been added after the tapi was sync'd?
thing to do is to look at MS Dialer, you should see the list of all the avaya extensions in there. frankly if its not in MS Dialler, its not got the right...