After many hours of searching the net, browsing forums, trying various ideas and restarting my server 8908123 times, I seem to have found a work-around which makes bundled cables work on a linux server.
Step 1)
Make a new folder in the /mods folder and name it "computerCraft" (I assume computercraft would work as well, but not tested), copy the content of "ComputerCraft" to this new folder.
Step 2)
Delete everything EXCEPT the lua folder in the ComputerCraft folder
I have not had time to test it much, but at least I could interact with the computer terminals in game and use the bundled cables connected to the terminal so looks like a solution unless something pops up :)