libstd has been giving me issues running gcc 16 binaries on Debian 12 and 13.
are you using
-static-libstdc++ -static-libgcc ?
are you using