Atilax,
Gracias por aclarar tan bien los detalles de tu pregunta. Desgraciadamente, y a juzgar por los síntomas que indicas, tiene pinta de ser efectivamente un bug, bien sea de SSRS o de Acrobat. Habiendo transcurrido varios días sin que nadie en el foro haya sido capaz de aportar una solución, mi única sugerencia es que pruebes a preguntar en alguno de los foros en inglés (que tienen un mayor número de visitantes), o que recurras al servicio de soporte técnico de Microsoft (que es caro pero usualmente muy eficaz).
Dado que este hilo lleva varios días parado, para mantener el orden en el foro voy a marcar como respuesta la que sugiere ajustar los márgenes y las características del Tablix, ya que normalmente esta es la que suele resolver los problemas de ajuste de los PDF, aun a sabiendas de que en tu caso concreto no resuelve el problema específico que se plantea.