EDITAR:
O problema é que você tem 2 gateway padrão definidos. Você precisa remover um deles. Eu acho que o do dispositivo eth0: 1.
O arquivo existe erro está sendo lançado, tentando adicionar a rota padrão novamente, que já está no lugar.
Em primeiro lugar, presumo que o * como o número do host é um número válido e não literalmente um '*'?
Agora tente desta maneira. Eu suspeito que há um problema com a análise da linha automática nos scripts de inicialização - apenas um palpite, eu não olhei.
# The loopback network interface
auto lo
iface lo inet loopback
# The primary network interface
#eth0 is our main IP address
auto eth0
iface eth0 inet static
address 198.58.103.*
netmask 255.255.255.0
gateway 198.58.103.1
# Put your nameserver address here!
dns-nameservers x.x.x.x
#eth0:0 is our private address
auto eth0:0
iface eth0:0 inet static
address 192.168.129.134
netmask 255.255.128.0
#eth0:1 is for www.site.com
auto eth0:1
iface eth0:1 inet static
address 198.58.104.*
netmask 255.255.255.0
# This shouldn't be here! remove it.
#gateway 198.58.104.1
E, em segundo lugar, para se livrar da corrida de erro irritante do resolv.conf:
sudo dpkg-reconfigure resolvconf
Embora este seja um assunto separado.