B767 Captain reported they were notified prior to pushback that DG onboard was improperly loaded. The issue was resolved and pushback continued.

Narrative

We had released the brakes and had requested push clearance. While waiting for clearance to push from Ramp the Tug Operator stated that there was a problem with some cargo and requested that we set the parking brake. The parking brake was then set. After the brake was set we inquired what the issue was with the cargo and was told by Operations that Dangerous Goods (DG)" was loaded in cargo but the necessary bags were not loaded around it. Earlier in the preflight we had received a "no DG planned" ACARS message. We relayed this information to Operations. The ramp crew reported that the issue had been resolved but we had still not received a DG Pilot Notification Form (PNF). We inquired with Operations again about receiving a code prior to releasing the brake again. After approximately 10 minutes of confusion we received a message from Load Planning that read "DG is a lithium battery that is small enough that it doesn't require a PNF." We then released the parking brake and pushed without further incident."