It appears that a month prior to the update i've uninstalled the native cam app in order to install the Samsung 4.3 camera app, so upon update the camera wasn't updated as it simply didn't exist. What has solved the problem was a reset to factory settings.
However, that non-native app was taking better quality pictures, I think. Are you guys happy with your picture quality?