Ciao
immagino che il problema si verifica perchè il database è situato in una cartella protetta o di sistema (come la cartella Programmi o Windows),
ti conviene spostare il database nella AppData (C:\Users\<nomeutente>\AppData\Roaming) e dentro ti crei una cartella con il nome del tuo programma, nella quale metti il database, per recuperare il percorso puoi usare questa semplicissima riga di codice:
Environment.GetFolderPath(Environment.SpecialFolder.ApplicationData)
Enrico