O que acho que está acontecendo é que o script do flowplayer ainda não terminou de ser carregado na página e por isso que aparece o erro flowplayer is not defined
no primeiro clique e funciona sem problemas no segundo (por que quando você clica a segunda vez ele já está na página). Eu alterei seu script para utilizar o flowplayer após ele ser inserido na página.
Tenta utilizar esse script:
javascript:(function(){
var head = document.getElementsByTagName('head')[0];
var scriptA = document.createElement('script');
scriptA.type = "text/javascript";
scriptA.src = "http://releases.flowplayer.org/js/flowplayer-3.2.13.min.js";
scriptA.onload = function () {
var link = document.createElement('a');
link.setAttribute('class', "player");
link.setAttribute('id', "player");
link.setAttribute('href', "http://www.hdwplayer.com/videos/2012.mp4");
link.setAttribute('style', "display:block;width:1280px;height:720px;margin:10px auto");
document.getElementById('video').appendChild(link);
var body = document.getElementsByTagName('body')[0];
var scriptB = document.createElement('script');
scriptB.type = "text/javascript";
scriptB.innerHTML = 'flowplayer("player", "http://releases.flowplayer.org/swf/flowplayer-3.2.18.swf")';
body.appendChild(scriptB);
};
head.appendChild(scriptA);
}())
Tudo que depende do flowplayer foi movido para dentro de scriptA.onload
que é um callback que só será executado depois que o script do flowplayer for carregado na página.