I had a VERY similar problem. It turned out to be the fuel pump (low fuel rail pressure.) Just like your symptoms, it was above 4500 RPM and with less than 1/2 tank of fuel. Once I filled up, it seemed to act properly again. Had Ford replace it and all is good again.
Good Luck,
David