If you are getting errors on your md devices only after a reboot, try wiping out your /etc/mdadm.conf file. (if there is one) Of course your hard disks must be set to "Linux raid autodetect" via cfdisk.
Doesn't work. I wipped out /etc/mdadm/mdadm.conf and the problem persists. David