Just installed the BBC Media Player app using my galaxy nexus on manx telecom just fine. Went to the nw 200 site on the bbc and the browser plays the video perfectly.
Doesn't work in Chrome though, had to use the android stock browser, but your post isn't entirely correct.
I use BBC i player & Media player on my laptop all the time but that is Windows. the problem is only on Android, and manx telecom know about it and are talking to Google. But I got the impression that they aren't that bothered. The message I get is this app is not available in your country. How you have got it to work I don't know, my samsung galaxy tab 2 & galaxy mini phone won't get past it & I know I can use a UK VPN but I shouldn't have to !