I think someone posted on Miiverse that there might be issues with online and it could be related to the Wii servers being shut down. The 007 Legends online network will go down for a few days from time to time (about once every three months). It has been a while since it last went down so it could be that. Keep trying for a few days. Are you able to access the Challenge mode leaderboard? --- Montages, Glitches, Commentaries and Competitive Gameplays: http://www.youtube.com/user/ZAV1010
When you go to Miiverse are you able to see the American version of the 007 Legends board or the Europe version? --- Montages, Glitches, Commentaries and Competitive Gameplays: http://www.youtube.com/user/ZAV1010
I noticed it lets you see the Europe Miiverse board. You can find the link to the American Miiverse board in my posts by viewing them in my profile. Sometimes more people respond on the American side of Miiverse for this game. I post in both places. --- Montages, Glitches, Commentaries and Competitive Gameplays: http://www.youtube.com/user/ZAV1010
Here is the link: https://miiverse.nintendo.net/titles/14866558072987084807/14866558072987084810
Sometimes a lobby is full and you won't be able to find it. This game also has the connection problems that GE had and you may not be able to connect to that particular host. Sometimes when we are setting up games on Skype we switch up hosts to allow people to connect that are having a hard time connecting. I have also had to reboot my Wii U to connect to Catwoman45's host in the past. She is a French player and I have a hard time connecting to her host sometimes because she lives across the ocean.
When you do get online, watch out for the level glitch. --- Montages, Glitches, Commentaries and Competitive Gameplays: http://www.youtube.com/user/ZAV1010