Several groups are carrying out experiments to observe and measure vacuum magnetic birefringence, predicted by quantum electrodynamics (QED). We have started running the new PVLAS apparatus installed in Ferrara, Italy, and have measured a noise floor value for the unitary field magnetic birefringence of vacuum Δn(vac)u=(4±20)×10−23 T−2 (the error represents a 1σ deviation). This measurement is compatible with zero and hence represents a new limit on vacuum magnetic birefringence deriving from nonlinear electrodynamics. This result reduces to a factor of 50 the gap to be overcome to measure for the first time the value of Δn(vac,QED)u predicted by QED: Δn(vac,QED)u=4×10−24 T−2. These birefringence measurements also yield improved model-ind...