I would say that an integrity check should be done every day, and certainly before any backup is overwritten.

PS - I know you are probably used to entering all your information into the computer in all caps, but on a forum or in an email it is the equivalent of shouting. Were you really shouting?