Geez guys, a bit more detail would help!!!
What mail setup are you using?
What errors, if any, are in the log files?
What version was the upgrade from?
When the upgrade was performed were there any contribs (especially related to email) installed that could be a problem under V6.0?
The more detail you can provide the easier it is to narrow down the options and provide reasoned answers/suggestions.