À nouveau = on refait différemment (à neuf)

Un élève se trompe : il fait à nouveau son exercice.

De nouveau = on essaie de refaire la même chose, « une fois de plus ».

Je cuisine bien la blanquette, je vous la prépare de nouveau.