So it happened that certain embedded YouTube videos on my site were not playing in firefox while running perfectly fine in other browser such as IE, Opera, Chrome and Safari.
I was getting the following message:
This video contains content from Vevo. It is restricted from playback on certain sites. Watch yon YouTube.