No, re-signing does not fix it from my experience. If the keys were the issue that would mean clients would have issues with connecting too, and they don't have any.
I assume the headless client can't find his bisign files or something similar.
It's a bug with the Linux Arma server, thus this bug report.