If you did not request such a early starting date,

you can work to change it. However, it will takes time. Call CIS and asked what to do. Usually you need to send the approval notice back. It is a mistake on CIS. So I think that you can work as well. Also visit your local CIS office to get help and confirmation.