Items with no Qi restrictions (includes Marine) will get restocked when Admins feel like it.
And I don't know when will they feel like it. I recommend that you wouldn't bug them about it.
Also, Marine items have been sold a lot, so even though it's sold out in the ToriShop, it's not rare item nor is it expensive.
By "Market board" IceShadow meant the Items board. That can be found under Market (not the tab above).
Click
here to get there.