Weird, saw lots of postings of it not working and people saying they had to delete the app and reinstall it, I was about to do this but tried it one last time and it is now working over 3G!
Did the O2 network in the UK suddenly allow Slingplayer traffic through or something?