Depends on the hosting provider.
Since Power Messenger can be used to send out large mailings, some hosting providers may not like that to happen on a shared environment where your mailing would interfere with other customers since the web server resources are shared.