Combine beans and water in large kettle; boil 2 minutes. Remove from heat and let stand 1 hour. Simmer beans without draining until tender, about 2 hours, adding more water if necessary.
In the meantime simmer ham in water to cover. Skim fat from broth and add beans. Stir in remaining ingredients; simmer until potatoes are tender, about 20 minutes.