Seems like the travis vm is out of date with its aptitude repos.
Restored inkscape installing on travis-ci.
I'm going to self-merge so that I can kick off other PR's builds again.
Sorry for the confusion. I'll do better next to time report the issue properly.
Thanks for finding the solution!