If you do make trades with other people then most case there would always be a limitation but on market place it shouldn't really a problem
but as said above you should turn to public on your profile.
Uhh, Marketplace is also blocked if you added a new authenticator/don't have a new authenticator.
If you have recently enabled Steam Guard via email on your account, you will be unable to use the Community Market for the 15 days after Steam Guard was enabled.
Turning your profile to public isn't the problem here i think, i'm pretty sure the error message for that would be something along the lines of "Can't open trade link" "Profile not public".
I'm pretty sure the issue is probably what TryNinja described, which means that OP most likely has to wait a couple days.
https://support.steampowered.com/kb_article.php?ref=1047-EDFM-2932