As afc and Lisa say, Calif FTB knows they've messed this up for quite a number of California taxpayers:
https://www.ftb.ca.gov/aboutFTB/Public_Service_Bulletins/2016/16-04222016.shtml
See this site for what to do to prove your Calif withholding amounts:
https://www.ftb.ca.gov/Bills_and_Notices/NTRC/CA-Income-Tax-Withholding.shtml
