I changed the permissions for the 'media' folder by opening nautilus with root access through the terminal and change the permissions for the group and others to 'access' and things are working fine.
Thanks to everyone who spared their time and offered help.
P.S. It'd be nice if someone could tell me what is meant by 'access' permission. I don't see any equivalent for it using the numbers 0 to 8 under chmod.