Upvote:1
The top story on https://www.lonelyplanet.com/thorntree/permalink/post/17975501 is about someone overstaying by 4 days, paying a fine and then two days later entering a few days later without problems.
If your story is correct and you were let go with just paying a fine and you were not deported then you should be fine. If, on the hand, you got the giant red deportation stamp in your passport you are hosed: not only in the EU but every country you attempt to enter will consider twice before letting you in.