I talked to the manager - this time he said he did NOT replace the fuel pump. I'm thinking this is probably the culprit. I checked on how to replace it, and it looks beyond my mechanical skill set, so unfortunately I may have to have it towed to a shop :(.
Thanks for all your help and leading...