Mesajul "Warning: The certificate you created is not yet valid; its start date is in the future." este din cauza unui bug:
https://connect.microsoft.com/SQLServer/feedback/ViewFeedback.aspx?FeedbackID=125262

Certificatul este valid, doar mesajul este incorect. Dacă te deranjează warning-ul, poţi specifica în mod explicit data (având grijă ca ora specificată, în format GMT, să nu fie în viitor):

CREATE CERTIFICATE certifcatul_meu WITH SUBJECT = 'certificatul meu', START_DATE = '2007-08-17 09:40:00.000'

Răzvan