Apparently there is a bug in the Movie Player Youtube-plugin, distributed with Ubuntu 9.04.This bug gives you a message saying Could not open location; you might not have permission to open the file, when you try to open a Youtube video.

Fixing it was rather easy. Have a look at the solution provided by M.Srinivasaverman (thanks man!).