python ssh登录incompatible_python - Paramiko - Incompatible SSH server (no acceptable macs)

I've been using paramiko for a while and everything has worked as expected, but when I moved out of my testing environment, I got this error when opening an ssh session

paramiko.ssh_exception.SSHException: Incompatible ssh server (no acceptable macs)

After tracing down the error, I noticed that on my remote server, I'm missing some entries in my /etc/ssh/sshd_config file. Neither of my setups have these MACs listed:

HMAC-SHA1

HMAC-MD5

HMAC-SHA1-96

HMAC-MD5-96

However, it works in one and not the other. What could be causing this? I don't have rsa keys saved in either one (remote server does not allow for writing).

Remote server's sshd_config

#

# Allow Ciphers and MACs

#

Ciphers aes256-ctr,aes192-ctr,aes128-ctr,arcfour256,arcfour128

MACs umac-64@openssh.com,hmac-ripemd160,hmac-sha2-512,hmac-sha2-256

RemoteAcc