My Mountain Kings, were wrecked after the spanner monkey at cyclesurgery tried to fit them with stans (got £130 in vouchers to pay for the old tyres and the new ones I had to buy though)
In retrospect I should imagine that due to the MK's needing to be run at a high pressure (due to the way the sidewall "crinkles" on even the slightest turn) they'd be crap with the stans conversion and burp out air all the time
I ended up getting a pair of Panaracer Fire XC pro UST and they've been fit and forget (higher rolling resistance but have piece of mind)
For your particular problem keep shaking the wheel and the sealant should seal the holes check the notubes website for videos