The mail server can respond according to the sender, if the email server thinks the sender is spammy.
But it may not be a spam issue. Have you received any email on the account you setup an hour ago?
On my hosting, when I setup a new email, it says that it takes 2-3 hours for the account to be active. Maybe you have something similar.