Are the Cisco switches on your network set to vtp mode client or transparent? If you type "sh vlan brief" on the Cisco's, do you see the new VLAN? You may need to create the VLAN's on the Cisco switches if they are not accepting new VLAN ID's.
See this -
http://en.wikipedia.org/wiki/VLAN_Trunking_Protocol