Hi,
It could be related to paths or missing libraries on the target. You can use the View->Other Windows->VisualGDB Diagnostics Console window to see the exact gdbserver command line used by VisualGDB (e.g. cd <directory> && gdbserver <…>).
Then, try running it remotely via SSH from another machine:
ssh <username>@<deployment machine> <gdbserver command line>
If you get a similar error, please double-check that the executable is compatible with the target and included in the PATH.