Olá
Não sei bem o que se passa com o ficheiro em questão, mas posso dizer-te que qualquer gráfica para imprimir em offset te vai pedir um mínimo de 300 DPI de resolução. Se for impressão digital consegue-se fazer com menos resolução, mas ainda assim a qualidade pode ficar comprometida.
Verifica se o ficheiro PSD tem 300 DPI e ao entrega o trabalho em JPG de alta qualidade.
Se queres, dá-me o teu MSN por PM e posso ver isso com mais atenção.