Hi Cott,
It's possible that the filename including the path have exceeded 255 characters. Would you be able to try the following:
1. Check to see if you have any paths (including the filename) that you're backing up that exceed 255 characters in your selections list or on the linux box. Take that path and copy it into word and run a count on the characters just to be sure.
2. If you find some that do exceed that, try doing backups of those to see if the same issue exists. You could also try doing backups of all the others that don't exceed that limit and see if those always work.
If that doesn't work you can also try unchecking "follow local mount points" in the properties of the backup job and see if the same issue occurs.
Let me know how that goes, and yes, if you have the core dump available, post that (the part that applies to the time of failure)...which brings up a good point: make sure you're looking at the time of failure in the log and compare that to the times in the debug and core dump.
Thanks.