After contacting Microsoft, and doing research for at least a few weeks, I found a solution to this major problem.
Alright, so I got a permanent solution for the Windows Update searching disaster! :)
Step 1: Restore your Surface RT with the recovery image from the microsoft website. (optional)
Step 2: Set up your surface and head to Windows update.
Step 3: Search for updates, after 30m-1h you will see a firmware update, press install without modifying the update list.
Step 4: After the installation succeeded, and your surface rt restarted go ahead and search again for updates.
Step 5: Again you will see a package of updates, this update includes the Windows RT 8.1 Update 1 update (kb2919355).
Step 6: When you finished installing the updates and your surface rebooted again, go to "installed updates" and check if kb2919355 is installed.
Step 7: If not, try to install the updates again. If it did, start searching for updates again.
Step 8: Once Windows Update is searching for at least 4 hours we came at the point where most of us are stuck.
THE SOLUTION
Step 9: Download kb3173424 from HERE.
Step 10 : Download kb3172614 from HERE.
Step 11: Turn off your Wifi, and reboot the surface.
Step 12: Install kb3173424 by opening it.
Step 13: Reboot the surface.
Step 14: Install kb3172614 by opening it.
Step 15: Reboot the surface.
Step 16: Turn on your Wifi, start searching for updates and after 10+/- minutes you will see 180+ updates coming your way :D.
I hope this helps a lot of people, since it was a major problem on the Surface RT.