Some kind of a solution for those searching around:
I found out, that my pam headers weren't installed (or in the wrong place) After fixing this, I got pam authentication working.
I still stumbled into the problem that pam was not able to read the .db file I created as described. Maybe my install of berkeley db is messed up?
Hope this helps someone out there