This paper studies the optimal and suboptimal deconvolution problems over a network subject to random packet losses, which are modeled by an independent identically distributed Bernoulli process. By the projection formula, an optimal input white noise estimator is first presented with a stochastic Kalman filter. We show that this obtained deconvolution estimator is time-varying, stochastic, and it does not converge to a steady value. Then an alternative suboptimal input white-noise estimator with deterministic gains is developed under a new criterion. The estimator gain and its respective error covariance-matrix information are derived based on a new suboptimal state estimator. It can be shown that the suboptimal input white-noise estimator converges to a steady-state one under appropriate assumptions.