I had the same problem last year, and I think it's because most grocery store potatoes are sprayed to prevent sprouting. I had lots of roots and eventually the potato just rotted.

See if you can find organic and try again, maybe. There are stores near me carrying organic produce, but no sweet potatoes.