Fans of Avril Lavigne were left fuming on Wednesday evening when they arrived at the singer's Cox Arena show in San Diego, California only to find the pop star had quietly cancelled the concert.