I bought mine through the Xbox Live Marketplace on Xbox.com and it doesn't allow me to save on my console either. Briefly it worked once and allowed me to save after transferring my licenses I think, but soon enough it went back to being broken.
Doesn't seem to be much talk about it on the official Frozenbyte forums either.
Completed Retail: 19
Completed Arcade: 9