I cannot reproduce the problem using the same exact data when using SLP 3.11.19 + Enhanced Map 0.9 + Pro Pack 3.11.004.
Nothing in SLP 3.11.17+ or Pro pack 3.11.003+ should have any impact.
I noticed you are using Genesis. I just happen to be developing/testing using Genesis on my dev box at the moment, though on 2.0.0RC1 (and now 2.0.0) with no issues caused there either.
Have you tried disabling other plugins first to make sure they are not mangling the input strings before they make it into the data insert processor in Store Locator Plus?