You should pick a random connection to retry with, just incase the problem is with that individual connection.  This is similar to what happened in #31