Error on server startup on Linux and Heroku but not in Windows using "node-dns" module

I'm building a webapp in node.js/express that needs the node-dns module to build custom dns request.

It works fine under Windows, it does what I need it to do and so on.

If I try to launch my server with the exact same code under Linux or to push the code on Heroku/AppFog/Nodejistsu you name it, the server crash directly with an error that comes from a sub-module of node-dns.

I've opened an issue on the GitHub of the node-dns module with all the details.

I'm running Node version 0.10.5 under Windows (Seven) and 0.10.7 under Linux (Ubuntu 13.04) but that shouldn't be an issue.

Does anyone have an idea on what could be the problem ? Shouldn't the server have the same comportement on every system ?

Thanks.

Edit: The full stack trace

/home/monsieurblah/Dropbox/noIPasaran/node_modules/native-dns/node_modules/binaryheap/binaryheap.js:68
if (!insert._left)
           ^
TypeError: Cannot read property '_left' of null
at [object Object].Heap.insert (/home/monsieurblah/Dropbox/noIPasaran/node_modules/native-dns/node_modules/binaryheap/binaryheap.js:68:16)
at [object Object].MemoryStoreExpire.set (/home/monsieurblah/Dropbox/noIPasaran/node_modules/native-dns/lib/cache.js:76:17)
at /home/monsieurblah/Dropbox/noIPasaran/node_modules/native-dns/lib/platform.js:269:25
at Array.forEach (native)
at /home/monsieurblah/Dropbox/noIPasaran/node_modules/native-dns/lib/platform.js:268:26
at fs.js:266:14
at Object.oncomplete (fs.js:107:15)

Edit: Ok, I'm going coconut on this one. Seven days of bounty and no answers. I've tried everything with this. Really ? Nobody ? HEEEEELP !

Edit: My /etc/hosts file :

127.0.0.1   localhost
127.0.0.1   brnrd-ubuntu

Nothing fancy here.