Have you only got HD recently and this the first time you have tried to play online?
Or have you had played online before and this problem has only just started ?

And are you sure that the error massage is saying exactly .
QUOTE:"An error occurred while updating the game. Please try again"
OR
is it saying "An error occurred while trying to connect.Please try again"

Because the two problems are very different.