I have been happily using PipePipe for the past few months and have been very satisfied with it. The developer seems to spend the time and attention needed to make it work again whenever youtube likes to change things and I really appreciate that.
I have had this issue few times on a specific wifi router (different router on same line doesn't) so don't know exactly.