Non importa in questo caso.

Se succeda solo a volte potrebbe essere che sovracarichi il server e ti blocca poi l'IP o che l'URL non sia valido (per questo prova questo codice)
Codice PHP:
$feedURL 'http://gdata.youtube.com/feeds/api/videos?vq='.rawurlencode($q); 
oppure è davvero il user agent (forse non gli piace PHP, prova uno "normale" - cerca su Google)


E' tutto un grande forse però