Having tested save states for stability recently in XBC myself, it's rare to still have saves crashing (only has happened twice for me over 40 hours). I doubt it's save states specifically, but maybe Dolphin encounters a more general issue.
Could be an issue on your end. Try another OS if you can (Windows 8, Linux, etc) or a clean install like KHg8m3r suggested.
Could be an issue on your end. Try another OS if you can (Windows 8, Linux, etc) or a clean install like KHg8m3r suggested.