That was it, I had to change :
var myAddress:Object = {
Address: address.text,
City: city.text,
State: state.text,
Zip: zip.text,
Country: country.selectedItem
};
to
var myAddress:Object = {
Street: address.text,
Zone: zip.text
};
So... the correct answer was to change permissions in C:\arcgisserver\arcgiscache, I granted read/write to agsadmin.