For full 360 degree rotation on any axis you could try to use Quaternions ( or matrices). Euler angles are not very good for this purpose due to gimbal lock - which may be what you are experiencing.
You should try and only use Eulers at the first and last stage of converting to/from a quat or matrix.
You should try and only use Eulers at the first and last stage of converting to/from a quat or matrix.