Go into the tags for the link buttons and buttons on the address and make sure the CausesValidation is set to false where it should be. You can check this by proceeding to all the other required fields, filling them out and then trying Add New address again.