Mac OS X 10.5: Time Machine stops backing up to external disk

If your external disk has a Master Boot Record then it’ll need to be reformatted and repartitioned