I have received this error many times on different servers in my careers. There is no single fix for this Error. Server: Msg 7391, Level 16, State 1, Line 1 can happen due to many reasons. I have used various of this reasons with few of my servers. Please refer them and try them one by one. One of them should be applicable to your problem.
You may receive a 7391 error message in SQLOLEDB when you run a distributed transaction against a linked server after you install Windows XP Service Pack 2 or Windows XP Tablet PC Edition 200. View Article.
INFO: Configuring Microsoft Distributed Transaction Coordinator (DTC) to Work Through a Firewall. View Article.
Not all memory is available when AWE is enabled on a computer that is running a 32-bit version of SQL Server 2000 SP4. View Article.
You receive a “Server: Msg 7391” error message when you try to perform a distributed transaction by using a Microsoft OLE DB Provider for DB2 linked server in SQL Server. View Article.
Once the error happened when I was updating local table from link server table columns. I was able to resolve the error by inserting linked server table columns to local temporary table and update local table from local temporary table.
Reference : Pinal Dave (https://blog.sqlauthority.com)