Columbines usually germinate better if they've had a cold period. You could put the seeds in the freezer for a couple of weeks before sowing, I think that may increase your chances of success.
"...and don't think the garden loses its ecstasy in winter. It's quiet, but the roots are down there riotous." Rumi