We studied the diffusion of gold nanoparticles within entangled solutions and gels formed by high molecular weight (M-w = 89000 g/mol) polyvinyl alcohol) (PVA) in water by using fluctuation correlation spectroscopy (FCS). The nanoparticle size (2R) was varied between 5 and 30 nm, and the PVA volume fraction (phi) was chosen to be in the entangled regime. We found that existing hydrodynamic and obstruction models are inadequate to describe the size dependence of the particle diffusion coefficient (D). For size ratios x = 2R/a(e) approximate to 0.5-2.5, where a(e) is the entanglement tube diameter in the solution, our results suggest a functional form for D similar to exp(-kappa x), where kappa approximate to 1.4. This result qualitatively agrees scaling theory prediction of hopping motion for particles within entangled polymer solutions. For larger particles at higher volume fractions, an additional sharp slowing down of the particle motion was observed, which also exhibited an exponential dependence on the size ratio, but with a much higher value of kappa approximate to 7.5. Such a rare hopping process can be explained qualitatively by recently developed force-based nonlinear Langevin theory.