How to cluster a large movie dataset ??
Distances have to be non-negative.  Your distance metric leads to a negative distance value, which is not allowed.  A better distance metric would be "the number of genres where they don't agree, plus the number of actors where they don't agree".

As far as how well this will work, the only way to find out is to try it and see.