Everybody gets this wrong and it does my head in. The word is elegantly defined, with an example, here:

http://oxforddictionaries.com/definition/english/deal-breaker

Basically it means "top priority", it doesn't mean "absolute no-no".

Cheers.