J'ai le même problème pour vider la corbeille (code d'erreur -8003) sous Snow Leopard. Chez moi, ça n'a apparemment rien à voir avec Time Machine, qui était déconnecté depuis une dizaine de jours.
J'ai réparé toutes les permissions depuis l'utilitaire de disque, et rien n'y fait. Le MacBook Pro m'a été livré en octobre dernier par l'Apple Store sans disque Snow Leopard (je ne sais pas si c'est normal), et je ne peux donc faire la réparation à partir de ce CD ou DVD.
La corbeille contient un dossier Recovered Files avec des fichiers com.apple.iWork (une mise à jour récente, peut-être), et depuis plus longtemps un programme d'essai que j'ai jeté pour le remplacer par sa version enregistrée.
Je ne sais pas quoi faire, après avoir réparé toutes les permissions..