They can't deny sending them. The problem occurs when you exchange from bitcoin to another currency.
When the bicoin economy becomes large enough this is a non issue.

As others have explained nobody can prove if you knew your coins were "tainted" or not.
Exchanges trying to act as policemen helps nobody and undermines bitcoin as a whole.
If one exchange breaks the agreed upon principles and acts stupidly then use another.