If you are on Lion or Mountain Lion.. using SMB names helps.. they do have networking issues.
So SMB needs short names.. 10-12 characters at most..
Pure alphanumeric.. no apple type, Fred's Time Capsule .. is hopeless.
FredTC is fine.
Fred24ghz is fine
Fred5ghz is fine (set different name for 5ghz so you can force it).
Time Capsule Hard Disk is hopeless.. call the hard disk Data Or TCData
Lock the wireless channel as well.
Use WPA2 Personal (AES) security only.. passkey of 8-12 characters mix of upper and lower case and numerials.. ie pure alphanumeric.