All OnlineShoes links redirect fine for me. Landing page URLs do not always include the affiliate ID. As far as I can tell nothing is wrong.
If you want to be sure you should check with the merchant whether the landing page url is correct or not. Or check your reports to see if clicks have been recorded.
You can change the URLs of your store pages here: Store > URL Settings. See video:
http://www.datafeedr.com/videos/?vid...rc=yt#videotop