More than likely a hardware issue. It could be a bad connector, or even a faulty GPU which would require a full logic board replacement (if not a full phone swap-out). In any case, if a restore doesn't fix it, then it's time to make a trip to he Apple Store.