Even though the engine has just been overhauled and the battery replaced, why is the car not running well and making a lot of noise?

Even with the best technician, a rebuilt engine is never as good as the original. So, when you mention loud noise, it's important to check if it's a carbon buildup issue or something related to the engine's performance, like knocking.