Have you tried different routing fee amounts?

In case you don't mind sharing the recipient via DM (moritz@getalby.com) I could reach out and check their Alby Hub "node health".