Apple :: Time Capsule Signal Woes

I recently replaced an old Linksys router with a 1TB Time Capsule. I loved the idea of an integrated solution with passive backups. Unfortunately, I am starting to regret this purchase but I'm hoping that I am just missing something.

The TC sits upstairs in my office where my Linksys used to be. On the main floor, I tried to add my PS3 to the network. It ends up showing a signal strength of about 55%-65%, with NAT Type 3. My old Linksys gave me 85%+, with NAT Type 2. I also noticed that my laptop's network signal strength is four bars when I'm on the main floor, which is one less than with the Linksys.