When you set the router to WPA, do you see it appear on the list of possible connections?

If it is visible, what happens when you click on it?

Maybe you could try deleting that router from your list of saved connections, then with the router set to WPA try adding it again?