Is the new Gateway that you bought advertised as being wireless-capable?
What is the model number of the Gateway?
The Windows dialogue box will say that you need a new cable even if it is wireless.
You may need to do a temporary wired hookup. When I get home, I’ll be able to help you since I have Win8 on my home system.