Никогда раньше не обращал внимания, а тут задумался на сутью словосочетания "работать с трудом", еще можно сказать "учиться с трудом".
Видимо, работа/учеба не предполагают в своем составе труда. Напротив, труд делает их тяжелыми и обременительными. Мол, я и так работаю, а тут еще и трудиться заставляют.