I just tried re-booting the router (Un-plug for 20 seconds, re-plug.) and magically; Poof! The network popped up!
This solved it for me, but it's in my home, and it's my router so I can reboot it as wanted, a fix to PUBLIC occurances of this bug should clearly be worked on!!
If anyone can contact one of the 'higher-ups' about this issue, Android would be getting a boost, as it seems to be Android and not the Phone itself that caused the problem.
Consider this case solved, but I'll keep you updated if it messes up again!
Thanks for nothing, but the rest of the forum was useful. :P