Teenage superstar Justin Bieber left fans angry and disappointed, with some booing, after he arrived on stage nearly two hours late for a sell-out UK concert.