This report is accessing a history table that is constantly being written to by the application,
That would be part of the inconsistency... procs recompile when certain amounts of data change... and it doesn't take much.
Dunno about your timeout problem...
--Jeff Moden
Change is inevitable... Change for the better is not.