Before you go and order a PCI-based WLAN solution, please try the following:
I have seen your problems before.. Even on Windows 7! (it's not OS-tied (sort of, more about that later..!**), it's WLAN-chipset tied (mostly).
The download on the ASUS page links to an older version of the RT2870...