Linux - error liberías C

tngo un problema:
me dan errores con las librerias de C con todos los programas ke ejecuto
por ejemplo:
Conectando al demonio [ ### ]
(gdesklets-daemon:13583): Gtk-WARNING **: Locale not supported by C library.
Using the fallback 'C' locale.

o por ejemplo:

(synaptic:12667): Gtk-WARNING **: Locale not supported by C library.
Using the fallback 'C' locale.

y cuando compilo en C, no me detecta ni una sola de las librerías que meto en el include:

$ gcc mi_programa.c
mi_programa.c:3:19: stdio.h: No such file or directory
mi_programa.c:4:24: netinet/in.h: No such file or directory
mi_programa.c:5:23: arpa/inet.h: No such file or directory
mi_programa.c:6:23: sys/types.h: No such file or directory
mi_programa.c:7:24: sys/socket.h: No such file or directory
mi_programa.c:8:20: string.h: No such file or directory
mi_programa.c:9:20: stdlib.h: No such file or directory
mi_programa.c:10:19: errno.h: No such file or directory

PD: el apt me da un error que no se si tiene que ver:

W: GPG error: http://archive.ubuntu.com breezy-updates Release: The following signatures were invalid: BADSIG 40976EAF437D05B5 Ubuntu Archive Automatic Signing Key
W: Tal vez quiera ejecutar 'apt-get update' para corregir estos problemas

y no soy capaz de repararlo

Yo trataría de instalar todo el sistema de desarrollo en C desde cero, ya que al parecer no tienes los ficheros necesarios. Has probado a encontrar los .h en tu sistema para ver si realmente existen?

Salu2