Update deps for utils package update

Fixes https://bugs.launchpad.net/bugs/1354685