Try each of the following steps in order until the issue is resolved:
Connect and collaborate with fellow Blackbaud users.
When one or more users opens a query on one or more workstations, that user may receive the error "The specified record could not be found. The record has either been deleted or you don't have rights to view it." There are several possible causes for this error message, including an affected workstation installation, permissions, etc.