Remote Desktop and Windows 8.1

I may not have this in the correct form area, and if so, I apologize.

I have Windows Sever 2012 datacenter running and until about a week ago, from my Windows 8.1 (with Update), I could remote into the unit with remote desktop connection.

Now, when I try the window pops up that a session on my computer is already in progress (the Windows 8.1 says this).

I can remote ok from the 8.1 to other servers and other PCs.

I can remote from other PCs into the Server 2012.

I can EVEN remote into the Server 2012 from the 8.1, BUT I have to use the IP address of the server in the remote connection box.

Same subnet, same domain.  Worked fine until about two weeks ago and started after no updates or such.  Can ping to and from both units by both name and IP with no issue.

Please advise and thank you!

Darryl Robertson