One of the central dogmas of fluid physics is the no-slip boundary condition, whose validity has come under scrutiny, especially in the fields of micro and nanofluidics. Although various studies show the violation of the no-slip condition its effect on flow of colloidal particles in viscous media has been rarely explored. Here we report unusually large reduction of effective viscosity experienced by polymeric nano colloids moving through a highly viscous and confined polymer, well above its glass transition temperature. The extent of reduction in effective interface viscosity increases with decreasing temperature and polymer film thickness. Concomitant with the reduction in effective viscosity we also observe apparent divergence of the wave vector dependent hydrodynamic interaction function of these colloids with an anomalous power law exponent of similar to 2 at the lowest temperatures and film thickness studied. Such strong hydrodynamic interactions are not expected for polymeric colloidal motion in polymer melts. We suggest hydrodynamics, especially slip present at the colloid-polymer interface which determines the observed reduction in interface viscosity and presence of strong hydrodynamic interactions.