Sorun .htacces değil müdür.
.htaccess dosyan
domain. com/(kategori-adi).html sorgusunu kategori.php?katadi=$1 adresine yönlendiriyor.
Oradaki kategori çeken php dosyası gelen kategori adı değişkenini alıp databaseden sorguluyor o kategoriye ait id yi alıp eşleşen videolaır döküyor.

Ama kodu yazan arkadaş kategori adı mysql sorgusundan boş ya da hatalı sonuç döndüğünde yapılacak işlemi yazmayı unutmuş sanırım.
Eğer mysql_fetch_array() boş veya hata döndürürse yapılması gerekenlerin kodlanması lazım.

Bir mysql sorgusu 3 sonuç döndürür.
Ya sorgu gerçekleşir ve eşleşen kayıtlar gelir
Ya sorgu gerçekleşir ve eşleşen kayıt bulunamaz 0 gelir
Ya da sorguda hata vardır sorgu gerçekleşmez...

Eğer yanıt sonucunda kayıt gelmezse bir hata mesajı verilmesi lazım.

if (mysql_fetch_array($sorgu) < 1)
echo "Böyle bir kategori yok (kategori bulunamadı mesajı ardından 404 sayfa bulunamadı yönlendirmesi geliyor) ";
header("HTTP/1.0 404 Not Found");
exit;

Bu şekilde bir düzenleme yapılması lazım kodunda.
Böylece biri olmayan bir kategoriye girmeye çalışırsa, yani
domain .com/hebelebubele.html sayfasını çağırdığında kod yarıda kırılmaz doğrudan 404 hata mesajı sayfasına yönlendirir.

ASIL PROBLEMİNE GELİRSEK
.htaccess dosyandaki düzenleme için RewriteEngine on ve RewriteBase tanımlandıktan sonraki satıra yönlendirmeni yazman lazım.
İlk yönlendirme spesifik bir dosyaya gerçekleşirse ondan sonraki kategori yönlendirmelerinden önce hata vermeden google botun onay dosyasını bulmasını sağlarsın. aşağıda googlekodu.html yazan yerleri google ın verdiği dosya adı ile yani asda87dad79sd789.html olarak değiştir.

RewriteEngine on
RewriteBase /
RewriteRule googleonaykodu.html googleonaykodu.html
............bu satırdan sonra normal htaccess kodların devam edecek..............

saygılar