I think you need to talk with someone above the usual guy at the customer service and see if you can get a correct code for free to replace the current one or ask them to enable to correct service or something.
Region locking is the stupidest thing ever created.