I know this sounds stupid...did you take them off the cob while still frozen?
Not stupid. I buy the bags of sweet corn bits already off the cob.