Sorry you are running into a problem. This shouldn't be happening. The only thing that I can think of is that you have custom geocoding on desktop and not on server or vice-versa. Have you set that up at all?
I did custom Geo coding using the tableau desktop and not making any modification to data file, Not sure what I can do on server side to honor the custom Geo coding done @ tableau desktop. I and published as packaged workbook ..same issue .