Simple SSIS Package Failed User does not exist or has not permission
The solution was that job needed to has an access to the default folder (on the server)

C:\Users\Default\AppData\Local\Microsoft\SQL Server\Smo


My colleage solve it and according to him it is some kind of bug which is patched in newer version of SQL Server.