If you unplug the usb charger from the phone with the screen off. It will not go into deep sleep.
However, if you turn the phone on, then unplug the usb charger from the phone it will go into deep sleep.
I tried this combo multiple times and it worked for me everytime.
Granted it not the true rootcause of the issue, but its a very easy workaround.
Sent from my SAMSUNG-SGH-I717 using xda premium