The main difference is the case construction. The 3712 has the original two-piece case while the 5712 (and all current Nautilus) is three-piece. In addition, the "ear" shape is different, the older one has straight ones while the current one has curved ones. Also, there are much fewer 3712 on the market than 5712. If I remember correctly, 3712 was produced only one year.