Probably sending will not be the problem, but receiving is a s providers don't like mail relays, serves handling mail that is neither have a destination nor a origing at there own domain. This way they reduce the effect of spambots and virusses who usually send a lot of mail to a large variety of users using fake randomly generated e-mailaddresses)
To receive mail on you server you will have to configure your providers DNS server to have a backup (or mailrelay) server like this:
MX 10 your.mailserver.net
MX 20 your.provider.mailserver.net
Mail servers will first try to deliver mail to the server with the highest priority, your mailserver. As they cannot reach it they will try to deliver mail at the mailserver of your provider. The mailserver of your provider is able to see your mailserver and will deliver the mail to your server.
For this change to be fully effective you will gernally have to wait a few days as DNS servers around the world have to take over the DNS entries of your provider, which takes a few days.