Can't stop the screen with the new iCloud terms from being displayed from time to time
As @Spiff suggested logging out of iCloud and then logging back in again solved the problem. As I logged back in again, then new terms of service for iCloud was presented and I was able to accept them.
Problem solved.