Die Lösung war einfacher als erwartet.

cat datei_archiv.db | fgrep -vFx -f datei_current.db

Code:
-F, --fixed-strings
Interpret PATTERN as a (list of) fixed strings

-x, --line-regexp
Select only those matches that exactly match the whole line.