Non-linear dynamics of an ellipsoid in a sheared viscoelastic fluid