I just let it sit there for 10 minutes or so and it did finally connect, search worked, and I can download files.

I think I need some help setting up my router though as I'm having connection problems.