The Linksys conflicts with the game Aion
This problem is solved, as you believed, with a firmware update. This is something to be done with an extreme sense of caution. One misstep and your router is useless.
STEP 1: Check your version (it is on the bottom of the router on the sticker, for mine it was version 2 so if you have version 1 proceed with caution.)
STEP 2: go here: http://www.linksysbycisco.com/US/en/home and scroll to the bottom and enter your model number (the number on the front of your router) Mine was BEFSX41.
STEP 3: click on the "GET DOWNLOADS" link
STEP 4: Select version 2 (ONLY IF YOU HAVE MY EXACT MODEL AND VERSION. MISTAKES HERE TURN YOUR ROUTER INTO A PAPERWEIGHT!)
STEP 5: Download the version 1.52.15 (dated 06/08/2007) file and save it to your computer somewhere you can readily find it again.
STEP 6: Log in as administrator to your router. If you are unsure as to how to do this, seek another help file or simply run ipconfig in the cmd (windows key + r, type cmd and hit enter) to get to the prompt and type ipconfig and determine your port. (local) Type that IP address into your web browser and a prompt for your admin login should pop up. If not, you have the wrong IP, try again or seek further help.
STEP 7: Select the "Administrator" tab and click the "Firmware Upgrade" sub-tab. Here browse to the file you downloaded and click "Upgrade". NOTE: This is where you can break things. Make sure no one is using the router to download/upload files or do anything intensive and make SURE the power is never lost to the router or it's a dead stick. Wait a couple minutes for the firmware to update.
STEP 8: If and I stress IF because you can make mistakes doing this that will ruin your router forever, no going back, it's broken, buy a new one kind of stuff, the update completes you should get a blank screen with a "Close" button. It should say the update was successful.
Now, load Aion and there should be no further connection problems.
NOTE: I had already forwarded the necessary ports before doing this firmware update. You can easily google the ports necessary for forwarding. If problems persist you are outside of my ability to help you, because you either fried the firmware (trashed your router) or you have other hardware conflicts. (check your network card, compatibility issues, etc.)
It fixed everything for me in one shot, but this is a touchy issue. BE VERY CAREFUL. Make sure power will never be lost to any device (no thunder storms, no rolling brown outs, etc.) And best of luck.
To reiterate, the reason I am stressing so much caution is because your router is shipped with the firmware flashed onto it. This is what makes it work, function, be able to be changed / tweeked / fixed. If you ruin your firmware somehow your hardware is destroyed. If you follow the steps exactly and don't do anything hastily you will be fine, but this is one of those "void the warranty" scenarios. DO NOT take ANY firmware files not on the official website for your router. DO NOT turn off your router or computer during updating. DO NOT touch anything while it is working. It took me about 5 minutes to finish the process, but to be honest I would walk away, go out to a bar, do something else for the evening before I ever canceled anything in this process because doing so ensures your need to purchase a new router. It is doable safely. I did it slightly drunk, it's a long explanation but that's because there are more than 3 things to click on and if you screw up you just spent $100 minimum. I just want you to be wary of advice from the internet. Just because I can do it does not mean anyone can do it. If you have ANY doubts, ask for help.
on May 11, 2018