I've sorted it!
I tried relay.o2broadband.co.uk but to my understanding that does not need authentication to send and as far as I am aware ISPconfig does need it to be authenticated.
So I used smtp.o2.co.uk with my username and password.
This worked instantly...
Thank you for your help Till and Falko.