I've had the same problem with C-Series Server C220-M4 upgrading from 4.1(2)h to 4.1(2)k and the workaround from step 1 to 3 works fine.
NO needs to upgrade only the CIMC first, but all the component works fine togheter even the utility then upgrade ...