I solved this by simply fixing the URI my Node.js application was using to connect to MongoDB with Mongoose.
When this error ocurred, my URI was
mongodb://user:password@host:port/datatabase
,
and this was giving me the error not master and slaveOK=false.
Then I changed the URI to add the Replica Set information, and the URI became something like this:
mongodb://user:password@host:port,replicaSetHost:replicaSetPort/database?replicaSet=rs-someServer
.
Now, I don't know if this is a general pattern, because this configuration is the one used by MongoLab, which is where my DataBase is hosted. However, it's likely you will solve the problem by adding the replica set information in the URI as well.