This work addresses the radiolocation problem of a moving terminal in a cellular mobile communications environment. New alternatives are developed for position estimation, assuming that the Time of Arrival (ToA) measurements obtained from radio link are corrupted by additive noise and have positive mean error during random periods of time due to the non-line of sight (NLOS) propagation condition between the terminal and base stations. In one of the proposals, an asymptotically efficient WLS estimator of the NLOS error is developed under the Weighted Least Squares criterion. It is assumed that the channel temporal scattering model is known and the mean power delay profile can be evaluated by time averaging independent measurements from a RAKE receiver. The location estimation scheme also includes a hypothesis testing based on Neyman- Pearson approach to detect at each instant of time the LOS/NLOS states transitions. In another contribution, the terminal coordinates are recursively estimated using bayesian algorithms, with the state-space dimension augmented to include the NLOS error effect over ToA measurements. Simulation results obtained under different scenarios show the effectiveness of the estimation schemes developed here when compared to the only alternative known from the literature. An analysis concerning the ambiguity problem in hyperbolic location methods is also presented, aiming to determine the regions where this method gives two physically admissible solutions, and compare them to the total trilateration area.