One thing that springs to mind and happened on an Oscommerce site of mine.
Are you using an e-mail address that exists on the server?
Say your site is domain.com
You try registering with use
someone@domain.com but you have not created the mailbox "someone" than your script mail fail.
Let me know if this is the case.
Thanks
Andrew