The results of a detailed study of the four-/six-cell primary flow exchange mechanism in Taylor-Couette flow of viscoelastic fluids are presented. The non-Newtonian fluids were aqueous solutions of low- and high-molecular-weight polyacrylamide. Results demonstrate that steady bifurcation phenomena involving non-trivial nonlinear flows are qualitatively unchanged from the Newtonian case for both fluids. Moreover, experimental results obtained with low-molecular-weight polyacrylamide fluid exhibit close agreement with numerical data for the Newtonian case. Interestingly, time-dependent flows of both polymer solutions are radically different to those found in a Newtonian fluid. The principal effect is an extremely long timescale phenomenon which gives rise to a shift in Hopf bifurcation points at which oscillatory flows arise. We also present evidence for the existence of multiple flow states which depend upon the shear history of the polymer solution. The results provide evidence for a long-term change in the conformation of individual polymer molecules and set a significant challenge for models.