無線LAN(無線ルーター)でしょうか?
それともデータ端末(Pocket WiFIやWiMAX等)ですか?
後者であればWindowsの問題ではない可能性が高いのではないでしょうか。
無線ルーターをご使用であれば無線子機の規格は何かわかりますか。
300Mbps以上の規格(11n)であれば普通のゲームであれば出来る可能性はあると思いますが54Mbpsとかそれ以下だと苦しいかもしれません。
ゲームのサポートサイトでネットワーク速度について推奨される条件などが書いていないでしょうか。
その推奨条件は満たしている、そしてプロバイダからルーターまでの回線速度にも問題が無いのであれば無線ルーターと子機のメーカーと型番をお書きになってください。
もしかしたら無線LANの設定の問題かもしれません。
回線速度についてはルーターとPCを有線で接続し速度判定サイトなどを使用して調べてみてください。
(セキュリティにはご注意)