A lo mejor el problema se debe a la versión de Acrobat a la que estas salvando sea una que no soporte transparencias. Checa una versión más reciente a la hora que hagas tu PDF en Illustrator. Puede que ese sea tu problema. Por lo general la versión 5 de Acrobat y menores a esta no soportan ningún tipo de trasnparencia