A brief, fairly unscientific regression analysis of NBA player's vertical jumps and box-agility scores showed a negative correlation, so simply being strong is not enough (assuming the unscientific study of 70 NBA players is accurate).
For agility, there is the motor component and the perceptual component. The issue could be with either. Is he too slow to read the offensive player's cues? Can he capably change directions with the ball?
Does he get his body in the right position with his foot outside his knee and his knee outside his hips so that he can push in the direction that he wants to go? where does his foot point when he attempts to change direction? Where are his shoulders? Does his upper body sway or does he control his upper body over his base of support?
If he has good perceptual skills and good motor skills, then it may be an issue of not applying the strength in the right direction. Exercises like ice skaters, resisted lateral pushes, side lunges, lateral plyos, etc. might help with his strength & explosiveness laterally.
Without watching him, it's hard to know for sure.