Possibly an SDL bug.
The first time when entering fullscreen, the screen will flicker several times. When it finally enters fullscreen after multiple seconds, it will not be in the native resolution. Successive fullscreen toggles are instantaneous and have the correct resolution.