I recently received my Fire TV Stick and had trouble connecting to my 5Ghz network. After doing some digging I read try lowering your 5Ghz channel. I moved mine down to 36 and now I can see the network and am having exceptional speeds.
There is also a discussion on Amazon’s forum.