Loose battery terminal??? Bad starter??? Defective key??? If the problem can be reproduced it shouldn't be too hard to figure out. Either way, you didn't have a problem until it was worked on. This usually (but not always) means that a mistake was made during the prior repair.