I also have a Yahoo Store. What I did was choose the add headtags to home page option. I went into my store editor and a chose the edit option - at the bottom of the page was "head tags" - I copied the text requested by MSN into that box then published it. Then went back into the msn webmaster tools and verified my site. It worked. I hope that helps.