Yo acabo de hacer la prueba, use la herramienta de multimedia ara agregar música sin ningún problema. Luego optimicé el archivo para ver si haciendo eso me salía algún error o algo...pero no tuve ningún problema tampoco. Eso si, me salio una advertencia de que este archivo tal vez no podrá ser reproducido en versiones anteriores a Acrobat 6, pero no fue una ventana de error, solo un recordatorio de que si alguien abre el archivo en 5 o cualquier Acrobat Reader "viejito" no podrán escuchar la música.
¿Que versión de Acrobat Pro tienes?, ¿te sale el error a la hora de salvar el PDF o a la hora de abrirlo?, ¿utilizas el "Reader" para reproducir el PDF?, ¿tienes una versión pagada de Acrobat o tu Acrobat es pirata?
Algo de eso podría tener efecto en que no puedas agregar música a tu PDF