Found a fix. Apparently this is a somewhat common problem.
I went to Mounts and Storage on Clockworkmod, then format /data and /data/media (/sdcard). From there I installed the latest Nightlies and Gapps. Lost everything on my phone, but luckily all the important stuff is shared with my cloud services. Thanks for the help man!