Interesting. Another way of looking at this is to say that the content of every row should be unique. Agreed?
Have a look at Method 2:
http://www.mrexcel.com/tip138.shtml
In your case, you would need to add E, which concatenated cells A to D to make a long string. You would then test the uniqueness of it.