I've seen it a lot in Spain as well. I guess it's a combination of just being the reverse of OK, and also "KO" meaning "knocked out" just feels like the opposite of OK.