Perdonami ma... Perchè invii i comandi MySQL direttamente da arduino ? non sarebbe più semplice inviare dei dati più semplici e/o riceverli tramite uno script php ?
Dovresti liberare la memoria di arduino in questo modo.....
eventualmente potresti mettere le variabili come costanti in define e poi le distruggi quando non le usi più con #undefine se non ricordo il comando errato....
Spero di non aver detto baggianate, ma ripeto io quando ho usato la eth sono passato x degli script php
Il commento di MauroTec (Ciao Mauro !!! 
)non è sbagliato, hai usato una freeram() ? per vedere quant'era la mem usata o hai solo supposto la saturazione ?
Se così non funziona ti conviene passare ad un arduino con più memoria es Mega 1280/2560
Ciao