Changing Storage device;
Follow the instructions found here.
If that does not resolve the issue, then you will need to perform a Factory Data Reset. Make sure that the new Storage Device is connected and the old Storage Device is removed. You can find the instructions for a Factory Data Reset here.