Transaction doesn't need a fee in some cases. Bitcoin-qt adds a fee only if it's necessary. Transaction will be confirmed, but you will have to wait a bit more.
Read this: http://bitcoinfees.com/