Update deps for utils package update

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