I have gone to my profile from the nintendo e shop. When I try to redownload a game I click the cloud icon and it gives me a message saying that the download has started and that I can track the download from the home menu. When I go to the home menu to check on the progress I don't see it. Is there a reason why the game wouldn't download it at least not show up on the home menu? Or am I just looking in the wrong place?
Make sure you have the latest firmware installed for the system. This has happened to me too and it was because I needed to install an update for the system. Once I performed the update I was able to download the game and It showed up on the home menu. Nintendo could do with making this process easier though.