Na realidade, testei novamente e continua dando o mesmo erro Claudio.
O link do pastebin: http://pastebin.com/BGnJQ9Yq
Ja alterei os valores das dimensões dos produtos várias vezes como teste e continua dando erro.
Será que o serviço dos correios que está fora do ar, como disse o Roberto?