Time Machine error - backup disk image could not be created
Try to setup Time Machine from scratch:

Turn TM off

Turn it back on. Select a disk (the Time Capsule should show up ok).

You should get a message that TM is starting in 2 minutes..

If that has problems, can you post here again..

edit 1 
was an issue with computer name needing to be set (see in comments)