You're quite right. As you can see from your output, the server doesn't respond to the FEAT command, which is used to determine if a server supports the RESTart command (RFC3659 Section 5.4).
Parallel FTP downloads are based on pretending to restart a download from N points, reading 1/Nth of the file from each point, and then combining the result. Since REST isn't supported by the server, the client can't do this.