Are the switchports configured as access or trunks? If the switch is not configured correctcly and you are marking the frames with 802.1p (COS) the switch may drop the frames sent from the phones.Try this on the switch ports connected to the handsets...