Aggiorna array multi nidificato in Mongodb

Forse cambia la tua prima query in:

db.userlinks.update (
    {_id: 1, tags: {$nin: [{tag:'foo'}]}}, 
    {$push: {'tags': {tag:'foo', links:[]}}}, 
    {upsert: true}
)

L'operazione $push dovrebbe interessare solo i link, non il tag.

{$push: {'tags.links': {link: 'http://www.google.com', date: '123'} } },