Thanks all for the suggestions.
Today I received the updates for upgrade from windows 8.0 to 8.1 through Settings > Phone update
The new lumia 820 has been succesfully upgraded to windows 8.1.
It just has taken one week after purchase before getting the automatic update.
Problem solved.