Managed to fix this by restoring to factory settings and then immediately updating.
Updating by itself did nothing
Restoring to factory settings did nothing
Together they fixed the issue.
Hey all,
As of today my TV (Samsung F8000) is no longer picking up resolutions higher than 480p, i've tried connecting multiple devices with multiple HDMI cables and used different ports but i'm not getting any luck.
I've also tried restoring the TV back to factory settings but that has made no difference.
Any ideas?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic