Scot here, I have this problem with telephone voice menus. Actually, I've also had this problem in the US as well, particularly while on the telephone. Putting on a fake US accent seems to work, but it's so damn embarrassing and I guess could be construed as offensive by some people (if they thought I was taking the piss).

I had the same issue recently with a BMW voice activation system I was playing with. Mimicking an English accent worked for that one!