You mention a new battery, but what is the battery size and cold cranking rating?
Typically when moving the battery to the trunk the battery must be up sized, due to the increased resistance of the longer cables.
Also if the motor is newly rebuilt and on its first starts, it will be tight...