This has been an issue that I have seen even with Alfred v1 and continue to see in Alfred v2. If I try to paste from the Alfred clipboard history into any application in my Windows 8 Enterprise Edition VM running on Parallels Build 8.0.18483 just a lowercase v appears. Right after this letter v appears if I do CMD-C the desired item from clipboard history does paste.