The "REGION NOT SUPPORTED" error indicates that the CPS and the radio are for different regions of the world (e.g. North America for one and Asia for the other). Since it apparently works with your other radios, your new one probably is an import from some other country. Unless this was indicated when you purchased it (either directly or if the seller wasn't from the US), you probably have good cause to complain and have them refund your costs or replace the radio with a legit North America region radio.
Now it could be possible that the new radio is US and your others are not, but match your CPS version as well, something to verify before you accuse the seller of trying to pull something over on you.
I found this region code list on the internet and may help you sort things out.
Region Codes
LA = Latin America
FD = Federal
MD = EMEA MDC (Europe, Middle East, Africa)
AA = North America
AZ = Asia
JP = Japan
There may be some hacks that you can find out there that will allow you to change the region your CPS will work for, but there's no guarantee that they'll do what you want and could even damage the software so it will brick your radio so if you select to go there, you're on your own. It may also force you to remember which CPS version is needed for which specific radio so fixing the issue directly is probably your best route.