Default [Q] 1080p streaming not possible

Hi,
I have a very annoying problem with my Note 3.
Currently I am on Temasek V50.1 and before that I was on official 4.4.2.
My problem is that I can't really watch YouTube videos with the official app because the quality is just atrocious (on CM and official KK).
I tried reinstalling it and cleared cache. Nothing worked.
Next I installed this: http://forum.xda-developers.com/show....php?t=1529715
([MOD] YouTube 4.4.11 (v5b), *1080p* / 720p HD (over WiFi & 3G), screen off playback)

The quality of the videos definitely improved but I still get this message: http://imgur.com/hiwjOYc
Plus it is a older version and I would like to use the newest of course.

Does anyone else have the same problem? Is there anything I can do about it?

Thanks in advance!