They are not lying to you.On the push button start fast key system you can not add a key that was learned before.
I would like to say I knew this but I didn't! I had to ask my buddy who is a certified mitsu tech and he gave me the rundown on all the different scenarios what has to be done with which system and it is really compicated and confusing!
What I gathered is that a new key/fob CAN be added to the system. However I would not attempt to add the third USED key to the system even with the existing TWO learned keys you are going to have!
All I can say is do not ever lose your key/fob to your car because then somekind of security code request will have to be made to Mitsubishi who then has to send some other code back to the dealer who then has to type that in the diagnostic tool besides the regular code they already have to type in...and so on!
__________________________________________
View my fuel log 2014 Mirage DE 1.2 manual: 66.3 mpg (US) ... 28.2 km/L ... 3.5 L/100 km ... 79.7 mpg (Imp)