The first time. The about box does say Intel VT-x, but I still get the warning dialog saying that VT-x is available but locked and so software vt will be used instead.
I restarted and then put it to sleep and then launched parallels again and it seems to have worked.
(perhaps I had the I had...