The Netherlands does not have a **consulate** in Madagascar, it has an **honorary consulate** (*consulaat honorair*).  These are very different things.

A consulate is an office staffed with career diplomats that can sort out visas and emergency passports and whatnot; it's basically an embassy that happens to be outside the capital.  (See [here][1] for the full scoop.)

An honorary consulate is a house with a shiny plaque on it, staffed (usually) by a local worthy, who will likely not even be a citizen of the country they represent.  If you call or visit, they will say "oh dear", offer you a cup of tea if you're lucky, and call the embassy/consulate when it opens.  As a typical example, here is how [Finland describes their honorary consuls and what they can do][2]:

> An honorary consul monitors the rights of Finns and foreigners
> permanently residing in Finland. He or she provides advice and
> guidance for distressed Finnish citizens and foreigners permanently
> residing in Finland who are temporarily abroad, assisting them in
> their contacts with local authorities or the nearest Finnish embassy
> or consulate.

On the upside, while the honorary consul is unlikely to be able to help you very much, they will be able to direct you to whoever can help.  Odds are pretty high that this is the nearest Dutch embassy though, since while an honorary consul can't do much, the embassy of another country can probably help you even less.

  [1]: http://travel.stackexchange.com/questions/9480/whats-the-difference-between-embassies-and-consulates
  [2]: http://www.finland.org.au/public/default.aspx?nodeid=43816&contentlan=2&culture=en-US