Это хорошо известная проблема. Все в AudioServices инициализируется лениво.
Я думаю, что ваш лучший выбор - Core Audio или OpenAL. OpenAL может быть излишним, но у него простой API. Пример oalTouch - хорошее место для начала.
Core Audio немного более сырая, но хорошо документирована. На нем построен OpenAL SDK для iPhone.