You say that your internal clients access the internet via a different gateway than the one your server is on.

Are they using the same Astaro (so you have at least two external interfaces on one Astaro)? Or is there a different Astaro for your internal clients.

If your internal clients and your server are using the same Astaro with two external interfaces, then there could also be a problem with policy routes and/or SNAT