It turns out the charger port flex was damaged in some way during the screen replacement. This is the usual cause of this message. Thanks.
+
It turns out the [https://www.ifixit.com/Guide/Samsung+Galaxy+S4+USB+Board+Replacement/16542|charger port flex] was damaged in some way during the screen replacement. This is the usual cause of this message. Thanks.