I found it occurs due to Maya picking up my local Python libraries which have PySide and shiboken installed. Mismatch between those libs create an error.
To be honest I have no idea how to fix it and why is Maya finding local PySide instead of it's own.