gnu - that's a common fate of many items that are frozen in domestic freezers - because it is a slow process, it can change the texture - I freeze cheese occasionally and I like the result.

Other things to freeze for this effect - Philly Cream cheese - eat while frozen and it shatters like frozen cheesecake - another thing to freeze.

BTW, butter (and marg) will store in a freer and thaw ok.