I'm really sorry -- I was keeping notes on what I was doing as I went along, but accidentally deleted them and couldn't remember the exact file. Comparing the versions I used to compile and your files, it looks like it's a symlink in /usr/lib from libart_lgpl_2.so.2.3.19 to libart_lgpl_2.so -- does that even make sense? It seems to compile just fine using entirely your versions of everything now, though. Again, very sorry. I've spent a few hours trying to track this down, but haven't been able to. It seems like it's a figment of my imagination, but I swear it happened...
It's in my repository or you can get the deb here.