Same for me when I was stationed in West Germany in 1988 and then South Korea in 1991. 2-3 second delay and it cost around $2-$3/minute.

When I went back to South Korea in 1994 I was able to telnet into compuserve from on base, and then email back home.