My DBI has DBI::FIRSTKEY as well (in the perl code, not in xs), but it doesn't seem to matter. (I've tried reinstalling the latest DBI). I even went so far as to implement FIRSTKEY in DBI.xs, which did make my error go away, but made Devel::GC::Helper get stuck in an infinite loop.
Any other suggestions are welcome though.