какво значи "не може"?
Mtel връща писма със съобщения за грешка. Какво пимо си поучил?

Що се отнася до пращането с mail(), то всичко зависи най-вече от това дали някой не е поставил сървъра в някакъв черен списък.
По принцип проблеми има с mail.bg, понеже те имат някаква безумна защита, изискваща обратен резолвинг на IP-то.