allora prova a non inserire il campo id ovvero
INSERT INTO tabelle (user,pwd,mail) VALUES ('$user','$pwd','$mail')
ah, altra cosa:
non ci vanno le virgolette nei campi da inserire
INSERT INTO tabelle ('id','user','pwd','mail')