I know that when I printed labels the other day it took quite awhile.  In fact, I went out and snowblowed the driveway, had a snowball fight with the neighbors, and made a couple of snowman in the front yard and the printer was just finishing the labels when I came back in.  Have you tried rebooting your computer?  Also, do you have the correct printer selected?