There were plenty of protests against Labours other policies, Irraq war, countryside alliance, left and right.
Tuition fees were at the start of Labours tenure and people were probably also waiting to see what else they would do, eg introduce a minimum wage (bloody fantastic).
Also I believe the rise of the Internet in the 2000s has increased political activism in the youth and increased disillusionment also.