In June 2016 I go the following error in upgrading my Exchange 2016 RTM to CU1 and CU2. I got 1603 with CU2 as well. So, we stopped there and didn’t post any blog on upgrading Exchange 2016 CUs because of this error.
Learn Exchange the Guru way !!!