Welcome to AF.
All I can suggest to to try the relearn again. Key to on for at least 10 minutes and off for about 30 minutes. Repeat if necessary.
Here is an old thread on Passlock which may help.
http://www.automotiveforums.com/vbul...hlight=relearn
BTW - Do not resurrect the old thread. Thanks.