Thanks to my friend Diane for pointing out this article in Joy of Baking, and I quote, 

“It is best not to use butter that has been frozen for baking, as freezing can affect the texture of the butter and change its moisture content.  When the butter thaws it can be grainy with droplets of water.”

Feedback is good thing!