So I've been trying to fix this for a while, but every time I try to connect in the PSS on either X or Y, it kicks me off saying "There was a connection issue, please try again later." with no error code. I initially figured that it had to be my own internet, as when tried on a different one it worked fine (note: the one im having problems with never had issues before.)
After more experimenting, I found I can still access some features in and out of game such as O powers, internet browser, eshop, etc. Occasionally it works again for a few minutes at random intervals. I have tested several other games I own and none of them have the same connection issues.
These are physical copies of the games, and with every supposed "fix" it just stops working again. My 3DS is relatively new and in good condition (purchased sometime in June/July)
Any help would be greatly appreciated.