SOS! Need Help ASAP

Hello people, Need some urgent help.

I have been trying to connect to a new SQL server via SSMS client form my app server. Spec below:

App Server: Win 2008 r2
SQL client running on it: SQL Management Studio 2012
DB server : Win 2016

I got the error (SQL 10054) when trying to connect to the sql server via the client. I have updated Registry to enable TLS 1.2 on both my app and DB server. (Still the same error). I have enabled Hash SHA on both servers, enabled cipher RC4 128/128 on both servers. Now I am getting the error:

A connection was successfully established with the server, but then an error occurred during the pre-login handshake. (provider: SSL Provider, error: 0 - The client and server cannot communicate, because they do not possess a common algorithm.) (.Net SqlClient Data Provider)

Can you please help me out here! I have not check the cipher suite entries because I dont know how they look! any help is appreciated.