Причины медленной работы MSSQL на сервере Hetzner?
Логично же просто зайти на сервера локально выполнить запрос и посмотреть как долго он выполняется
а потом уже сравнив время решать кто тормозит канал или сервер
RTT же (пинги). 
Там много последовательных операций наверняка, каждая из них выполняется как минимум на 45мс дольше из-за RTT. Так и набирается. 
Ну и + диски тормозить могут, если у вас там SATA-II.