Nokia has started rolling out the ‘Belle Refresh’ firmware update for the first generation Symbian^3 handsets including the Nokia N8.