I figured it out. The SSID needed to be case sensitive. I did that, entered in the pre-shared key and everything worked just fine.
Still, I am curious as to why when I initially did this and set it up with WPS, the other wireless devices couldn't connect to the network. I didn't change any other settings on the router, I just added the PIN generated by my brothers BB to router.
So I guess it was just ID 10 T error on my part
Thanks for all the suggestions though.