Century Media Records has just ended the speculation with the following announcement:
It is with great regret that we notify NEVERMORE fans that the band has withdrawn from their upcoming North American tour. The tour will continue as planned with Symphony X, Powerglove and Blackguard. An official statement from the band will be issued soon. Thanks, as always, for supporting NEVERMORE and Century Media.