As far as loosing coolant, check
I have had issues with the reservior before. They develop hair line cracks and only weep, and in your case the H2O would just evaporate and not leave any teltale signs.
Regarding the tar-like sludge,
Is it down stream of the PCV valve?
Hopefully you have found something usefull in this post.