All mobile phone networks are different and O2 can Surprise at times by accepting customers who have had previous credit problems. We know this from first hand experience.
Improve your chances of success
For your best chances of success, choose a Sim only deal for a few months or a low value handset. That being said, We managed to get a brand new iPhone 6 Plus with previous Credit problems!