I don't think that message has anything to do with the slowdowns that you are experiencing. I would guess that it happens because a client sends you sources for a file that you have already removed from your share (or canceled downloading).
Regarding those slowdowns, could you tell us what Mac you are using (CPU, Ram), and which version of OS X and aMule?