Also, does your car have stop/start ?
There are many fuses that temporarily lose power when the starter cranks. If you're wired to one of those then you almost certainly will have problems. You need to find an ignition source fuse that doesn't lost power during cranking.
Normally a tedious job...