It was postponed "due to unforeseen circumstances," according to the website promoting the tour. Fans were advised to hold on to their tickets with the possibility of the dates being re-arranged.
The Home Office said: "We reserve the right to refuse entry to the UK to anyone guilty of a serious criminal offence. Public safety is one of our primary concerns. Each application to enter the UK is considered on its individual merits."
Brown has the right to appeal.
(Reporting by Mike Collett-White, editing by Paul Casciato)
COPYRIGHT: (c) Reuters 2010. All rights reserved. Republication or redistribution of Reuters content, including by caching, framing or similar means, is expressly prohibited without the prior written consent of Reuters. Reuters and the Reuters sphere logo are registered trademarks and trademarks of the Reuters group of companies around the world.