if your visa is 19, it should for the day you arrive in France, if it is 19, you should have no problem to take the plane, I dont understand why PuDong airport doesnt let you get on the plane.
I think the time on your visa means, bewteen what time and what time you can stay in france, not what time you can leave china.
you are better to check it again, and for me, I did one in 2005, I took the plane at 23:55, and my visa is the next day, but when i arrived, it is the morning in france, and my visa didnt get any problem of this.