Can't get my Altec backbeat 903 headset to sync with my itouch

Try updating your Ipod touch to the latest OS. I have read that older versions of the Operating system didnt offer bluetooth capeability, or it wasnt very stable. If you have the latest update then try this:

First, sync your iPhone or iPod touch to iTunes to backup your user information, Contacts, Calendar, and other data. Then try the following steps in order.
One On the device, tap Settings > General > Reset > Reset Network Settings. Check to see if the device now displays the Wi-Fi address or Bluetooth address (tap Settings > General > About and scroll down to Wi-Fi Address or Bluetooth). If there is a Wi-Fi address and a Bluetooh address, then you're done with these steps and you can resync your settings and your media using iTunes.
If there's still no Wi-Fi address or Bluetooth address, then continue to step two.
Two On the device, tap Settings > General > Reset > Erase All Content and Settings. Check to see if the device now displays the Wi-Fi address and Bluetooth address (tap Settings > General > About and scroll down to Wi-Fi Address or Bluetooth). If there is a Wi-Fi address and Bluetooth address, then you're done with these steps and can resync your settings and your media using iTunes.
If there's still no Wi-Fi address or Bluetooth address, then continue to step three.
Three

1. Restore the iPhone or iPod touch software (this erases all data on the device) using iTunes (see article 305744 for additional assistance).
2. After the restore is complete, sync your previous settings (mail settings, text messages, notes, call history, contact favorites, and so on).
3. Now see if your device shows a Wi-Fi address and Bluetooth address (tap Settings > General > About and scroll down to Wi-Fi Address or Bluetooth).

If there is a Wi-Fi address and Bluetooth address, then you're done with these steps. If there is no Wi-Fi address or Bluetooth address, then continue to step four.
Four If there is no Wi-Fi address or Bluetooth address listed after doing the above steps, then your iPhone or iPod touch may need to be repaired. See the iPhone Service FAQ or iPod Service FAQ for additional service information.
Note: If the device shows an address in the Wi-Fi Address field and you are still having issues using Wi-Fi, refer to article 305715 for additional Wi-Fi troubleshooting tips. If the device shows an address in the Bluetooth field and you are still having issues using Bluetooth, refer to articles HT1843 and HT1664 for additional Bluetooth troubleshooting tips.

hope it helps!