I never did find a solution. To this day, we still get connected with empty handshakes, but I finally went through every mod step by step to find out which one stopped from connecting. To my surprise it wasn't the handshake at all, it was a messed up mod.
You can message me if youd like some help ciphering through.