Sun and moon anomally
The apparent anomaly, known as the Lunar Terminator or Moon Tilt Illusion, is indeed a matter of perspective. A brief explanation can be found here: http://chrisjones.id.au/MoonIllusion/

The essence: 'The illusion occurs when the moon and sun are separated by a wide angle, so that they are perceived relative to the horizon, as if in a panorama. A panoramic photograph is a cylindrical projection. In this projection, most straight lines project as sinusoidal curves. The moon-sun line is curved, unless the moon and sun are on the horizon or directly above one another.'

A long, technical explananation is in the PDF The moon tilt illusion. Quoting from page 21:


  Modern cameras use lenses whose properties are designed to deliver a rectilinear
  or curvilinear image.  Rectilinear lenses reduce barrel or pincushion distortion from
  the image but such lenses are difficult to manufacture for the wide angles (90°
  and above)  needed  to  record  both  the  sun  and  the  moon  on  a  single  photograph.   A
  photograph [3]  of  the  moon  and  sun  at  an  azimuth  difference  of  80°
  containing  a
  leaning  tower  and  unnaturally  leaning  trees  illustrates  the  difficulty  of  eliminating
  distortion in a wide-angle photograph


That reference [3] is to A Different Moon Illusion on Jerry Lodriguss astrophotography site Catching the light where he shows and explains the exact same situation (picture taken from there):