I have a SQL Server CE database that works fine in dev, but when installed on the client has an issue.
I had the same problem.
Windows 7.
It was because the user was in a Domain and the permissions where granted to "Everyone" and failed.
It must be granted to %DOMAIN%/Everyone
regards