How many reference letters requests is considered too many?
You haven't asked for too many.  Write to your supervisor, tell him what happened, and ask whether he will write "a few" more reference letters.  People will generally be willing to help you if they understand the reasons for your requests.  (Do not ask for "one more" or you could find yourself in the same situation again.)