Logo is one of those things that you just can't get done to someone else. I spent $200 on a provider once, and I had useless logos designed.
If you must outsource the design, you should pay more than $400 and reiterate probably 5 - 10 times to get what you want.