Just because you got the card stock at Michaels doesn't mean anything. They carry all kinds of card stock.
If you want good stuff, either look for Bazzill brand or Close to my Heart (avail online and by catalogue)
Also, use the finest needle you can, and you will have to use a pattern that is not too dense or it will cause the paper to rip apart. Good luck!