I have a Galaxy Nexus but had the same problem with the wrong Default contact type on a new contact. I went to Settings>Apps>All Apps>Contacts (not contact storage) and cleared the data. This then prompted me to re select the default location when I tried to add a new contact.