Add Video to Playlist after upload throws NotFound error (Youtube API v3)

Question

I am using the .Net YouTube Api to upload a Video and add it to a Playlist. But adding a new PlaylistItem directly after a Video upload throws always a Video not found [40