The model you fit is simply inadequate to estimate the natural rate of unemployment any results from it will be completely unreliable, so I am not surprised if they make no sense. Furthermore, natural rate of unemployment is not necessary one where inflation is 0, that is Non-Accelerating Inflation Rate of Unemployment (NAIRU). NAIRU is often used as a proxy for natural rate of unemployment but the two are not the same (for some non-technical explanation of differences between natural rate of unemployment and NAIRU see Investopedia).
Estimating NAIRU:
First to estimate NAIRU you typically need multiple equations not just one (see Carnot et al. Economic Forecasting and Policy. 2nd ed. pp 104).
For example, NAIRU can be obtained by combining producer price equation with a Philips curve expressed as a wage setting equation in a wage-price loop. So we would start with a system like:
$$ p^s_t = w_t - \theta_t +z_t + \alpha \tag{1}$$
$$\Delta w_t = \Delta p_{t-1} - \lambda U_{t-1} + \Delta z'_t + \beta \tag{2}$$
where $p^s_t$ are log of producer prices, $w_t$ are log of wages, $\theta$ is productivity, $U_{t-1}$ is unemployment and $z$ and $z$ are some control variables exerting inflationary pressure, alpha and beta are constants. After differencing the first equation we get:
$$ \Delta p^s_t = \Delta w_t - \Delta \theta_t + \Delta z_t \tag{3}$$
If we define the wedge between consumer and producer prices, which exists due to influence of imports and taxes, as $\phi_t \implies \Delta p_t = \Delta p^s_t + \Delta \phi_t$ and hence new producer price equation will be given as:
$$ \Delta p^s_t = \Delta w_t - \Delta \theta_t + \Delta z_t \tag{4}$$
Combining equation (4) and (2) would give us the Philips curve:
$$\Delta p_t - \Delta p_{t-1} = - \lambda(U_{t-1}-U^*) \tag{5}$$
where finally $U^*$ which is the NAIRU would be given as:
$$U^* = \frac{\beta - \Delta \theta_ t + \Delta z_t + \Delta z'_t + \Delta \phi_t}{\lambda} \tag{6}$$
Normally the whole system above would be estimated in a structural way where you would have separate error correction models (ECM) for producer price equation and wage setting equation embedded in some structural model that will possibly include more equations (See chapter 3 in the above cited Carnot et al.).
There are also different approaches to estimating the above but even the basic reduced form Philips curve models used to estimate NAIRU will require multiple equations and usually will be estimated not with OLS but with something else like maximum-likelihood with Kalman filter (see this research by Jacob and Wong (2018) estimating NAIRU for New Zeeland).
Unfortunately, it is beyond scope of single SE answer to make an exhaustive review of all ways of estimating NAIRU but one thing that should be hopefully clear from the above is that it cannot be done with some simple naïve OLS where you regress inflation on unemployment.
PS:
The following statement is actually not entirely correct statement:
The natural unemployment rate I obtained is constant over a time period, which is not a realistic assumption given the fluctuations we observe in labor force, employment.
Natural rate of unemployment includes only frictional and structural unemployment not cyclical unemployment. Most variation in employment over time is due to cyclical or also seasonal variation. Structural changes or changes in frictions are usually small and relatively trivial compared to cyclical changes. In fact research by Fed shows that in the US natural rate of unemployment over last 100 years was remarkably stable ranging between $4.5$ and $5.5\%$. Consequently, even though there is some variation in natural rate of unemployment, it would not be unrealistic to use flat $5\%$ rate for US as a first approximation.