The shape for Labuhan Batu is currently coming from GADM, which shows the old regency boundary:
I’m a bit confused though, because the map @loarie linked above for level 2 places correctly shows the split regencies:
These standard places can only be edited by staff, but it seems like the correct information exists somewhere, so I would guess that it wouldn’t be too difficult to change.