So you are publishing a gecoding service which Spillman consumes. I used 10.3.1 locators when I was working in 9-1-1, and never had a problem with those either. I was using a composite, but that shouldn't matter. It may be as simple as a setting in your locator set up or at worst a data problem, but without seeing either, I don't want to venture a guess. It may be time to get ESRI Tech Support involved. Seems like Spillman had a couple hot-hands on staff. They may be able to give you some help as well.
Shana Britt might be able to give you a pointer too....
That should just about do it....