Found the problem:

The package name for deimos zeromq wasn't lower-case: https://github.com/D-Programming-Deimos/ZeroMQ/pull/10