I just had the same problem, and chased it down to the fact that it was using -L/usr/local/lib ahead of its own blib, so it was linking against an old libparrot of some sort or other. I'm not sure what the correct solution is, but as a workaround I deleted /usr/local/lib/libparrot* and then it links.
Larry
