The issue also happened with Galaxian Soup AOKP and Galaxian Soup AOSP, so I'm thinking it's not necessarily ROM-related.
I'm going to try some different CWM versions to see if that changes things. I'm currently using the 184.108.40.206 version posted on XDA.
UPDATE: Also tried Overcome ROM and the accompanying CWM Recovery. Same deal. Looks to be an issue with my unit since this is not even an ICS-based ROM. For some reason restoring my nandroid works without issue.
I didn't have this issue on the Galaxian AOKP but my issue was the screen would flicker a decent amount. Flashed back to stock rooted Honeycomb and it went away. I should try B31 and see if I also encounter this issue.