It was a similar situation for us down here. I planted the potatoes at the normal time but they never did come up for almost a month. Then when the weather finally warmed up enough, and I had nearly given up on the potatoes, boom, up they all came! It looks like you were scheduled to plant them maybe a couple weeks ago so planting them now is not "too late" in my opinion.
