I had same problem. U cant play replays on new maps if u dont own brits...
THe most idiotic error in the game history.. U can select CPU as UKF in skirmishes, you can be matched with UKF in the multiplayer matches, HOWEVER; you can't replay a match on the UKF maps... great intelligence