Try running the first backup with the computer connected to the Time Capsule with Ethernet. The initial backup is usually quite large and will take longer wirelessly. It is faster and more reliable with a wired connection. Subsequent backups will be considerably smaller and will be faster than the initial backup via wireless.