I've never made shortbread - but DH made gingerbread the other day and a similar thing has happened. My mother informs me that it's because we skipped the "leave in fridge for 24 hours step" which lets the sugar dissolve into the mixture properly. Could it be something like that?

BW