I got the same error, and deleting .opencpn did not change anything. I used the latest beta (built 1624) with an up-to-date Ubuntu 12.04.
Opencpn detect that I have libgps-2.0 (message in opencpn.log), as I saw an trace for missing libnss-db, I added the library but quite logically it does not change anything.
I run opencpn with strace the file can be downloaded here
http://www.portanna.org/download/private/strace.log as far as I can see, they is not missing dependency, but libgpsd client lock on waiting information.
My GPS being a Sirf-binary only GPS, I have no alternative to GPSd, any bypass would be welcome. Note that I tried to force the load of an old version libgpsd-19 from a 10.04 without any success.