Setting up Time Machine

Hi people,

This post could look silly: I can't set up Time Machine. I tried in many occasions and I always get stuck after pressing "Set Up Time Capsule" then appears a message as shown in the attachment.

Does anyone give me some advice how to set up this software?

Many thanks,

Couple o questions to clarify things:
1. Are you setting up Time Machine (the wireless deviice) or Time Machine (backup program)?
2. if it's a Time Capsule have you tried complereing the setup while connected via ethernet?

I agree with Slydude in using Ethernet to do the setup of the Time Capsule. I had a similar problem when I first got mine and using the cable was the solution.