This problem runs into the double duty that forces play. It appears not only in Newton's $2^\text{nd}$ Law, but also in the Work-Energy Theorem.
Namely, let me first define the momentum $\vec p=m\vec v$, and then the proper statement of N2L is
$$\text{N2L}:\quad\sum\vec F=\frac{\mathrm d\vec p}{\mathrm dt}$$
This is the $\vec F=m\vec a$ that you are so much more familiar with.
The other expression is for the energy. Power is the rate of change of energy, i.e.
$$P=\frac{\mathrm dE}{\mathrm dt}=\frac{\mathrm dE}{\mathrm d\vec x}\cdot\frac{\mathrm d\vec x}{\mathrm dt}=\vec F\cdot\vec v$$
That is, we have the double duty that
$$\frac{\mathrm d\vec p}{\mathrm dt}=\vec F=\frac{\mathrm dE}{\mathrm d\vec x}$$
Since we are now interested in the power, we should directly use the power expression.
$$P=\vec F\cdot\vec v=\frac{\mathrm d\vec p}{\mathrm dt}\cdot\frac{\vec p}m=\frac1{2m}\frac{\mathrm d\ }{\mathrm dt}\left(\vec p^2\right)$$
Nota Bene the kinetic energy is KE $=\frac12mv^2=\frac{p^2}{2m}$ so this is just nice.
Anyway, from the fact that it is actually going to be the time derivative of a squared quantity, it is clear that, even if we assume that the momentum, or velocity, of the particle is going to increase linearly with time (corresponding to constant acceleration), the energy of the particle will increase quadratically with time, leading to a power expenditure that is increasing linearly with time.
So, really, what you have done is that your first expression, the 500W, is average (mean) power, whereas the latter expression, the 1000W, is the instantaneous power at the very end of the acceleration, when it is the most difficult to accelerate. Both expressions are correct in their own usage.