Youtube not playing in Wifi
So, I came across the solution for my very specific problem:

My tablet seems to have a problem concerning youtube and IPv6. It's probably some flaw in the firmware. 
After speaking to my internet provider I am now constantly leasing an IPv4 Adress and youtube is working just fine.

If you have similiar problems you should definitly try this out!