Ah, since they’ve previously selected the Internet relay, and their IP address hasn’t changed, the client does try to use the last relay selected again (an optimization so in-progeess downloads can resume, but it does interfere with changing the relay list).
Before restarting the client or performing a new relay select, try deleting the HostSelector registry value. Related thread at BES Relay Affiliation not working
2 Likes