Sorry but what year is your car? Did they really replace the key fobs or just the batteries? It takes a couple of days to get NEW fobs. Have the dealer do a RF check on your key fobs or better still go to WalMart and by new batteries. Perhaps your car's battery is low and there is not enough power to activate the body control module. I'm leaning towards battery since car would not start after you manually opened the doors. The alarm system has a built in battery so it will work independently of the car's battery. Hope this helps.