[eluser]sandeepkhokher[/eluser]
Do one thing, Check out the response time of your mail function.
Though I am quite sure that it is due to your mail server. Also try once using Gmail SMTP server.
That can give you a clear idea about the source of the problem..