it is because after the first shutdown, it seems as though the entries in /media disappear. Open /etc/fstab and just do

Code:
sudo mkdir /media/sdXY
for each listing. They stick after this. Weird.

I also, before mounting anything did a

Code:
sudo chmod 777 -R /media
just to make sure anything mounted there would have rw permission.