Methods and apparatus for performing a Subscriber Identity Module (SIM) initialization procedure are described. A terminal profile having a most recent release version format is communicated to a Subscriber Identity Module (SIM). An error from the SIM is detected in response to sending the most recent release version format of the terminal profile, since the SIM is incompatible with this most recent release version. Subsequently, a terminal profile having a previous release version format is communicated to the SIM based on detecting the error from the SIM. This may be repeated further until compatibility between the mobile communication device and the SIM is established.