I think I got solved.
I got a Galaxy Note 10.1 yesterday and same happened. Think it's a bug in the app that causing the update progress to reset when screen turn off.
So I set screen to go off in 30 minutes instead of 30 seconds. Then the gray line below it filled in blue (progress bar) and after 5 minutes (slow internet connection), I got a brand new, modern looking app
Hope this will help you guys.