Wenn die ungesicherte Verbindung funktioniert, dann kann es wirklich nur am Passwort oder an der Firmware des Routers liegen.
Suche also nach einer neueren Routerfirmware und vergewissere Dich (auch zum tausendsten Mal), daß Du die Passphrase im Router und im PC gleichlautend und richtig eingegeben hast. Die richtige Groß-/Kleinschreibung ist wichtig! Unterscheide "O" und "0". Bei vielen Routern, z. B. bei der Fritz!Box, mußt Du auf "Anwenden" oder "Speichern" klicken, bevor Deine Eingaben gespeichert werden. Eine einfache Eingabe mit folgendem Seitenwechsel im Routermenü reicht nicht aus.
Benutzt Du für die WLAN-Konfiguration des PC die Windows-Software oder ein anderes (herstellereigenes) Konfigurationstool? Welchen Router mit welcher Firmware benutzt Du?