Dear Varganito,
It could be various reasons.
1st if you have an smtp credentials, you can configure the same under
System -> Settings -> Mail
Or you can leave the option to default at "Mail" however please not emails will be sent from the system only if php mail function is enabled.
If not, you will need to either enable php mail function, or use an smtp account.