Locksmith Causing Ignition Problems?

I had a locksmith come and unlock my truck and make a new key, now the vehicle wont start with the original key and the new one is the only one that works. Using the original key, the truck kind of starts if i prime the fuel pump a few times but dies immediately after. New key works the first time but it cranks a few times before turning over and stays running. The truck also starts rough and runs kind of rough as well, and it didn't before. OBD2 shows no codes and no misfires. maybe a fuel system issue that is unrelated? Any advice would help! Thanks gentlemen.

 

I wonder if he maybe did an all keys lost instead of adding a key in the immobilizer so now it no longer recognizes the original key, if that's the case it would be an easy fix for someone with the tooling to program keys.