John lies on: Friday, Saturday and Sunday.
Dieter lies on: Tuesday, Wednesday, Thursday.
They said "Yesterday I lied" which means that John can't say this on Friday, Saturday or Sunday. Notice something? John or Dieter can't say "Yesterday I lied" on days they lie. Therefore, we need to find a day that they both tell the truth on. I'd say the answer's Monday.