Usually this means that the app itself isn’t speaking the newer network protocol that Fly.io’s internal plumbing is based on.
In the past, ioredis in particular has needed a special “be IPv6” knob, although I don’t know whether that’s still the case, 
:
Might still be worth trying, though!