Mine goes in with a firm slap to click it in. Have you tried turning the key while inserting the battery to get the latch out of the way, then slapping it to finish it off? Might help to get by the initial lip of the lock.
Interesting if other manufacturers using the same Abus lock for their...