In the ArcGIS API for Javascript for 3.2, in the API Reference Tab > tasks > LocatorSeveral places read that the input for single line address input should be --
var address = {"Single Line Input":"380 New York St, Redlands, CA 92373"};
It should be --
var address = {"SingleLine":"380 New York St, Redlands, CA 92373"};