After the soft fork, Bitzeny is rejecting "0-fee" transaction. However some exchanges have not finished their update core yet. Therefore some transactions are still rejected.
That is why the relief pool was open to solve the problem temporary. http://macyan.net:8080/ When you all succeed in mining at this pool, "0-fee" transactions are approved.