This was caused by dust in the atmosphere, probably from a volcanic eruption in Iceland: https://en.wikipedia.org/wiki/Extreme_weather_events_of_535%E2%80%93536