If the standard factory restore doesn't work anymore, indeed you have to reinstall Windows.
Since you can make that bootable USB stick for any machine on any other machine, it seems you do something wrong. Try again on https://www.microsoft.com/en-us/software-download/windows10 and choose the option to "use the tool to create installation media to install Windows 10 on a different PC".
It's a strange message, by the way, because if you formatted, there is no preinstalled Windows anymore, so it can't be detected,
I have just dine something stupid. I had issues with my old laptop and another forum suggested I reformat my hard drive. in the process I have deleted my Windows files. Plus I didn't create a recovery USB.
I only have some computer knowledge so I went into my Bios but can seem to be able to access the hidden recovery disk partition. Asus recommended pressing f9 on boot up but it didn't work ( maybe as I have updated to Win10??)
Is there a way of reinstalling Windows, I don't have an optical drive. and the ISO file from Microsoft isn't downloading as I get a message that my Windows was preinstalled.
Any help is greatly appreciated

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic