I'm having the same problems. It just won't access my partition encrypted as aes-cbc-256.
One thing is that if you are using hashalot and have recently upgraded to a new version, you may have to pass in the option -n32 to make the output match the old version. In any case, this doesn't solve the problem.
Also, notice that fedora uses the aes_i586 module as opposed to the regular aes. I don't know if that makes a difference. Perhaps the block size is different? I don't know, but let me know if you find anything.
This happens EVERY TIME I upgrade my LInux.