Hard for me to guess. I assume you’re using custom field(s) to store the address? If so, what happens if you manually enter an address and then publish the post?
You might also try switching to a standard theme & deactivating your other plugins, as described in the FAQ, to see if there’s a conflict.