I'm curious with your correction; you are using a single address field locator on linear features? Can you provide a screen shot or two that shows your data and locator? I use single address field locators for points and polygons but ranges for streets. Or did I completely mis read your post and you cleaned up your addresses?
Hey Steven- thats got to be the best avatar ever!
That should just about do it....