Non c'entra NOT NULL c'entra che non definisci il tipo di campo...

ADD contatto_yahoo ( 100 ) ,
ADD contatto_icq ( 100 ) ,
ADD contatto_msn ( 100 ) ,

100 di che ??? devi dichiarare il tipo di campo.