Descobri que, se você não estiver usando o padrão --dbpath , precisará especificá-lo como parte do desligamento. Por exemplo, se você iniciar o mongod service com /Mongo/Data como dbpath, terá que desligá-lo com:
mongod --dbpath /Mongo/Data --shutdown
Isso funciona mesmo se você não estiver usando a porta padrão 27017.