I forgot to mention:

1. I did tried to power everything off and reconnect all cables.
2. I have no security settings on the router or Wii.
3. I tried manual install on Wii by inputting the router name.
4. Tried enabling Mac address on router based on the number the Wii gives you under Term agreement.
5. The codes that it generally gives me is #51030 and 51130. The first one being the most frequent.