I have always connected my Rio Car (Mark 2) to one of these routers with no hint of a problem. I've always had the Rio set up to obtain the IP address from DHCP which it's always sucessfully achieved. I of course have Hijack installed and I have the Home/Work bit in there too

I bought the router in the days before it supported IPSEC and since I needed that for VPN I did apply a firmware upgrade from the Linksys web site.

Not much help I'm afraid - but I've honestly never had a problem