The latest 1.2.416 patch is cumulative, it is the only patch you need.
You can get it at Tesnexus - http://www.tesnexus.com/downloads/file.php?id=11364, Just make sure you get the proper patch for your version of Oblivion.
How to find out which region your Oblivion game is from? I don't know. You can find out which version number you already have your game patched to by looking at the numbers displayed at one of the bottom corners of your screen at Oblivion's title menu screen when you load the game.
Your region is generally the country where you bought the game and if the game was a retail version or digital version (Direct to Drive) and whether or not you have Shivering Isles as well.
I am assuming you tried the retail UK updater version, try the retail US version. If you have the Direct to Drive version get the Direct to Drive version patch. And make sure if you have the Shivering Isles that you get an updater that has Shivering Isles in the title.