After enabling logging I could see that NServiceBus was not actually getting initialised (which is why no queues were created).
The issue turned out to be how I had configured Ninject as the bus was being lazily initialised. A quick change to my bindings and everything worked.