koji je server u pitanju, jel windows ili unix?
dal je php.ini dobro slozen (SMTP pod windowsima, sendmail pod unixom) ?
dal je server u stanju lokalno poslati email na adrese na koje ti nemozes iz mail() ?
vjerojatno nije php.ini dobro slozen, ili server nije dobro iskonfiguriran, ili jednostavno ne pusta emailove na sve adrese.