If you found in this situation you can easily restore the certificate just following these steps:
From Xcode: 1) Preferences
2) Tab Accounts
3) select the account you want to restore
4) click over "View Detail"
5) click the arrow at the bottom-left corner
Now you should see under provisioning profiles column the profile correctly restored and if you open the Developer Portal page you should see the restored profile.