tedster - 6:19 pm on May 28, 2013 (gmt 0)
As frequent posts in this forum now show, many members have been put into this kind of challenge with Google's recent changes. Yes, you can definitely send a Reconsideration Request even though you received no message from Google. Not every penalty results in a message. So, as you said, you'll at least learn if your site has a manual penalty or not.
Just make sure to give some detail on the actions you've taken to "remove all the paid links and artificial press releases."