Originally Posted by Stoo

A couple of solutions..

Either delete your game data (NOT save data) then re-download the update, or start a private match yourself and end it after a few minutes, should sort it.

Well it worked for me. Saw Coldo online earlier so he must have sussed it too?..