I can tell you from experience (I just got off probation on one of my teams) that it will take a couple of years to get your team back where they were. You will likely notice that your team prestige and your personal prestige both suck right now. However, as other have said, if it did not say a post season ban, then you can still make one of the tourney's if you win.
Recruiting will be harder though, as you will have to bring your team prestige back up by winning games and completing seasons. Your coaching prestige will also come back up by completing seasons. While they are low, your recruiting will be harder.