I too faced same issue. When I try to connect with latest version of XRM toolbox(1.2018.3.21), it's connected successfully. You too try with this version and regarding connection using connection string we should not supposed to use as you .