I cannot think of any legitimate business that requires you to pay money to retrieve your money. Generally, they all withhold some from what they're paying you.
Stockbrokers in the US are licensed. I suspect this guy is not.
Sorry, but I believe you were scammed out of whatever you "invested"...