If it rejected your email from your ip, don't bother setting up your own email server with the same or similar ip. It will be rejected also.
Check with your ISP tech support. Explain your challenge. Tell them you can't use SSL or TLS due to memory restrictions, and see if they have an alternative plan for you. Maybe they can open their email server to take port 25 relay email from your ip.