I was able to fix this issue by installing the ConTeXt package (context) It appears that package includes mptopdf.fmt, which is what fmtutil claims is missing when running the setup phase for tex-common. After installing the context package, it succeded to set up tex-common.
Attachment:
signature.asc
Description: This is a digitally signed message part