Well I found the problem and opened a case to HP. This view contains information and information is 4000 chars field. So, if for an item the information is long enough the above error will be generated since the row size limit for MS SQL is 8094 bytes.
Open a test service call and fill the information field. Now alter the view of "Service Today" to display as many fields as possible, including information.
Chances are that the Service Today view (as used in client) will generate an error.