Unfortunately, bands being denied visas seems to be too common an occurance as of late. Here is the statement posted to New Model Army's website:

VISAS Denied. North American tour cancelled.
We have regrettably been forced to cancel the North American tour that was due to start this week. The US Citizenship and Immigration Service have denied the visas that the band require to travel to the USA and so until this matter is resolved all shows are on hold.

The band and management are extremely disappointed by this result as the tour was destined to be one of the greats. The new album is out, there is media attention in every city and the expectations are (were) high from the thousands of fans who had bought advance tickets.

The dates will be re-booked once the Immigration situation is resolved. In the meantime, ticket refunds are available from the point of purchase.

Hopefully the situation will get resolved quickly...

In the meantime, check out the band's latest release "High". The leadoff track from the CD, "Wired", is available as a free download. (CD review coming soon)