MediaPlayer's seekTo method not working with long files

Question

I am having a very weird problem with hooking up a Seekbar to a MediaPlayer with long audio files.

When the Seekbar is updated via a SeekBar.OnSeekBarChangeListener,