Separate names with a comma.
I get the same error message and I use an iPhone 4. Actually, my error messages alternate between "Address not found on map" and "This address is...