i'm glad you done great - that's a start
attitude is pretty important, as is not turning up for work pissed. you say you got 100% for everything, but unfortunately you failed the most important one - turning up for work in a manner able to conduct yourself professionally!
i guess you could go back to midlands and plead your case, or find another carrier that wil be happy to take you on, given your history with midland. if you are brave you could go somewhere else without disclosing your midland history, hoping they don't do any digging.