Most ISPs block OUTGOING port 25, not incoming, at least in the US That means that anyone should be able to SEND you mail, but that you should not be able to REPLY without going through your ISP's server.
However, if your particular ISP blocks INCOMING 25, then they will have to relay the mail to you, and they can provide you instructions on how to do it. Generally this consists of two parts, one of which is an mx record inserted into your DNS zone.
DNS information doesn't take "72 hours" or "80 hours" or whatever other random numbers you want to invent. DNS isn't a "propagating data" protocol, and it's an automaton, not a radom number generator. The protocol's a "pull as needed" protocol. To get servers to "pull" quicker, lower the SOA REFRESH time, and up the SOA SERIAL. (DNS & Bind by Liu and Abitz is a great resource.)
Ehud