Are you signed in to a YouTube account? If a user is signed in, the access token is passed (for authentication) whenever cuteTube requests a video feed (including search), and this seems to cause problems for users that are signed in to a YouTube account that is not linked to their Google account. It think the previous version only passed the access token when accessing uploads, favourites etc.