I think the UK CAA blacklist contains two categories. One deals with countries, the other deals with specific airlines failing to meet requirements.
According to the BBC, Air Universal falled into the second category (i.e. ban not country-related):
http://news.bbc.co.uk/1/hi/talking_point/3373603.stm