I don't know much about the Avaya phone, but if they are anything like the Cisco phone they need vlan taggin. You port is not configure correctly.
try this.
!
interface Fa0/1
switchport access vlan 1
switchport mode access
switchport voice vlan 33
srr-queue bandwidth share 10 10 60 20
priority-queue out
mls qos trust device cisco-phone
mls qos trust cos
auto qos voip cisco-phone
spanning-tree portfast
service-policy input AutoQoS-Police-CiscoPhone
!
This will allow you to put a a VoIP phone with a seperate VLAN for Data on the phone.
Becareful, vlan 1 is usually used as the management vlan, but should not be a problem if you using it as the Data vlan.
If your phone doesn't support vlan tagging (such as the Toshiba IP phone) then I recommend putting everything on one Vlan (data) and assigning IP with DHCP. Try configuring the port as stated above, if that doesn't work you can try configuring all devices on one vlan.