In LCRM Release 12.36, the ability to create a contact was changed from an S Control to a standard Visualforce page.  To ensure users with custom profiles can create contacts, you can add the Visualforce page to the profile:
  1. Select Setup
  2. Select Manage Users > Profiles
  3. Click on the name of the custom profile (do not click Edit)
  4. Click Edit next to Enabled Visualforce pages
  5. Under Available Visualforce Pages, find cv.Contact_Create_Page and click the Add button 
  6. Click Save
  7. Repeat steps 3 - 6 for all custom profiles that need to create contact records