I use WPA on a D-Link router at home without any problems.
Maybe it's a problem with seeing both APs ? Have you tried the DLink with the Linksys turned off ?...