Yea it deffo sounds like you have a key/immobiliser issue after your second explaination, so you will have to take it to a main dealers for them to check it out.
On another note, it says you are from Calgary under your name!
I love Calgary, we have been twice, the last time we stayed for the Stampede.
What a really friendly place for a big city, and the stampede is awesome, we spent a fortume there, we bought a saddle and brought it back in our suitcase, we had to throw all our used underwear away to get it in

Hope to get back there soon but things are a little tight at the moment, as it is everywhere.
Ellis