Hi Emily,
Is this a single address locator, or are you publishing a composite locator?
Do other locator styles (e.g. Single House) publish successfully? Or is it just Gazetteer?
Are you trying to copy the locator onto the Server machine, or reference it from a registered folder?
-Calvin