Desktop no longer getting internet from Windows 8.1 laptop

I have both a laptop and a desktop, both of which were running Windows 8 until recently, with the desktop not having a wireless internet card. In order to connect it to the internet, I had to pass the internet through it via ethernet cable from my laptop. Well, not that long ago, I updated my laptop to Windows 8.1, and now my desktop recognizes the connection, but I cannot get online at all with it. Is there a simple way to fix this?

Try this "medicine": Set up a shared Internet connection using ICS (Internet Connection Sharing) - Windows Help

CountMike said:

Try this "medicine": Set up a shared Internet connection using ICS (Internet Connection Sharing) - Windows Help

Click to expand...

Given that I only have the one connection, and thus do not have the sharing tab available to me, are there any other possible solutions I can try?

You have to have both computers networked first in same group and then turn internet sharing on the computer in the middle.