I had this exact problem ("please verify the changes and resubmit") and asked Apple support. They replied with the following advice:
please submit your requested information consecutively - up to four times
And it worked! I checked my address, then clicked on "Submit". Then I repeated this four times. After clicking the submit button for the fourth consecutive time, it finally went through.
Topic:
App Store Distribution & Marketing
SubTopic:
App Store Connect
Tags: