I never made a steam dedicated server, all my knowledge is in the stand-alone one.
your problem is:
- your ports aren't opened.
or
- you made your server wrongly.
if you really made it correctly and your ports are opened, then there is no problem, follow the two links in my precedent post please.