FIFOs are notoriously difficult due to problems with half full flags and noise on r/w lines.
There are several sites with white papers discussing the issues and the solutions.
google search is a good plan.