I think there could be a couple of problems here. Fly geometry is the first that comes to mind... It is too short, or the angle on the fly is under-centering it from the pivot. Second, the fly could be sticky for a number of reasons: There might be a burr interfering with it's proper function, or it is extremely sticky at it's pivot, but this is unlikely. The only other thing I can imagine is a very weak sear spring, since it is the pressure of the spring that activates the fly. Is the sear spring screw tight? It should be, and there should be no evidence of it scraping the lock plate. Another area to check is inside the bridle where the fly rides. Any burrs in there? But I think it is more likely that you have a bad fly, which is ground such that it doesn't snap back to where it should be to allow you to enter half-cock.
Matt