Unable to update user information

I am having a problem updating user info on one of my sites - when I change info it does not save and says "Please fill in the field: address/city/state/country/zip (one at a time).

I have tried with multiple users. Any ideas where to start to try and fix this?