Come ti dicevano, una soluzione sarebbe quella di usare un smtp terzo quale gmail o yahoo.
Un'altra soluzione (macchinosa) potrebbe essere l'uso di un MTA locale che inoltri verso l'opportuno SMTP server a seconda della rete a cui si è connessi, ma probabilmente non è quello che fa per voi...