Que,
This is a well known issue and is caused by the acceleration cache, try turning this option off seems to be the advice and re-render but be prepared for extended render times.
I haven't used clouds since I got the update, which apparently has fixed the blockyness with the acceleration cache, but as yet I haven't looked into this.
Regards to you.
Cyber-Angel