time machine the backup disk could not be found?

[Paulshaqz]

i have a first gen time capsule and ever since i switched to lion it ses the backup disk could not be found i deleted the hard drive and restarted from scratch twice I've looked online how to resolved but i fell short and nothing seem's to be working properly however certain backups work out of no where but then the next backup just get's delayed so i've ran out of options on what to do anybody had this issue and no what to do to get it resolved?

 

[Paulshaqz]

anybody at all have this issue?

 

[stefmesman]

had this problem, just gone to time machine re-located the ''time machine'' disc and everything was fine after that.

 

[andersen24]

So I keep getting the same error with random successful backups as well. How did you end up resolving it? Thanks!!!!!