Pues entonces todo apunta al ATmega8 o ATmega16 que es el pequeño chip cuadrado que tiene el Uno sodlado directamente en la placa cerca del USB.
Si tienes otros Arduino, puedes usarlo como ISP para reprogramarlo.
Casos como ese ya se han dado y por ahí anda la solución ... si encuentro el post te lo pongo aquí, aunque ahora mismo no lo encuentro.