This message should be visible to logged in customers only, instead of showing it together with the “Returning customer? Click here to login” and “You must be logged in to checkout.” messages.
If a customer is not registered, and clicking on the “Set Addresses” button, where this address will be saved? It’s only confusing option in this situation.

Enable registration on the "Checkout" page is not flagged in my settings.