Occasionally (at least for me), it happens that when the page is not fully loaded, the market button is there, but when the page becomes fully loaded, it disappears. Don't ask me why, but it is as it is (Note: I am using Firefox).
It could be that you (two) have the same problem. A simple thing I would suggest is to reboot your browser, that usually does the trick. But if it doesn't, simply wait it out. Sooner or later it pops back up.
...that was incredibly cryptic. It doesn't respawn, you have to go to it. The distance fee is a fee added to increase the use of and potential availability of markets, because the more there are, the greater the chance that there is one close to the location of the things you want to buy.