I upgraded to libhal0 0.4.2-5 and this has fixed the problem. So the bug is that libnautilus-burn0 depends on libhal0 (>= 0.2.93), but it actually requires a newer version of libhal0 to work at all.