64gb SDXC Cards in Galaxy S2, or 64gb SDXC cards where only 32gb supported
The Solution: Thanks to the guys on This Thread I figured it out. I also used the same tool they described, Minitool Partition Wizard, though I'm sure you could use any partition tool.

In windows on an SDXC card you can only format in ExFAT and NTFS. With a third party tool, you can make the card a FAT partition. Once you do this, the card is recognized in my S2 with no issues. I assume this will work with other phones that have "grey" support for large capacity SDXC cards.

Hope this helped y'all!