The RFC says to try for four days, but that was written before networks became faster and more stable.   My outbound gateway is not configurable, but I believe it tries every 15 minutes for 48 hours.   My gateway gives me the ability to see what is in the quarantine so that hopeless causes can be killed manually and the user notified manually.