That bug has been opened on https://launchpad.net/distros/ubuntu/+source/rhythmbox/+bug/46721

"If I try to burn an mp3-file to an audio-cd with rhythmbox, it fails after the mp3-file was converted to a wav-file. This does only happen with certain mp3-files. I'm using the latest rhythmbox and gstreamer from dapper.

The error message says:
"Audio recording error
Could not determine audio track durations."

Output on the console with the --debug option:
...
[0x8123890] [rb_playlist_source_burn_playlist] rb-playlist-source.c:541 (11:30:10): burning playlist
[0x8123890] [rb_recorder_close] rb-recorder-gst.c:857 (11:30:14): Closing rb_recorder
[0x8123890] [rb_recorder_gst_free_pipeline] rb-recorder-gst.c:269 (11:30:14): Freeing rb_recorder pipeline
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:541 (11:30:14): Constructing element "src"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:551 (11:30:14): Constructing element "typefind"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:554 (11:30:14): Constructing element "decoder"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:561 (11:30:14): Constructing element "audioconvert"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:567 (11:30:14): Constructing element "audioscale"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:572 (11:30:14): Constructing element "capsfilter"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:576 (11:30:14): Constructing element "encoder"
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:581 (11:30:14): Constructing element "sink"

(rhythmbox:14258): GLib-GObject-WARNING **: IA__g_object_set_valist: object class `GstCapsFilter' has no property named `filter-caps'
[0x8123890] [rb_recorder_construct] rb-recorder-gst.c:625 (11:30:14): Pipeline construction complete
[0x8123890] [rb_recorder_sync_pipeline] rb-recorder-gst.c:795 (11:30:14): Syncing pipeline
[0x8123890] [rb_recorder_sync_pipeline] rb-recorder-gst.c:820 (11:30:14): Pausing pipeline
[0x8123890] [rb_recorder_sync_pipeline] rb-recorder-gst.c:795 (11:30:15): Syncing pipeline
[0x8123890] [rb_recorder_sync_pipeline] rb-recorder-gst.c:797 (11:30:15): Playing pipeline
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:751 (11:30:15): saving the playlists
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:794 (11:30:15): no save needed, ignoring
[0x8123890] [pipe_message] rb-recorder-gst.c:425 (11:30:22): EOS
[0x8123890] [eos_cb] rb-playlist-source-recorder.c:736 (11:30:22): Caught eos!
[0x8123890] [rb_recorder_close] rb-recorder-gst.c:857 (11:30:22): Closing rb_recorder
[0x8123890] [rb_recorder_gst_free_pipeline] rb-recorder-gst.c:269 (11:30:22): Freeing rb_recorder pipeline

(rhythmbox:14258): Rhythmbox-WARNING **: Could not get track time for file: /tmp/rb-burn-tmp-AXr3W3/rb-burn-tmp.uVzJ8m.wav
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:751 (11:30:25): saving the playlists
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:794 (11:30:25): no save needed, ignoring
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:751 (11:30:35): saving the playlists
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:794 (11:30:35): no save needed, ignoring
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:751 (11:30:45): saving the playlists
[0x8123890] [rb_playlist_manager_save_playlists_async] rb-playlist-manager.c:794 (11:30:45): no save needed, ignoring
[0x8123890] [rb_playlist_source_recorder_finalize] rb-playlist-source-recorder.c:1330 (11:30:50): Finalize source recorder
[0x8123890] [rb_recorder_finalize] rb-recorder-gst.c:667 (11:30:50): Finalize rb_recorder
[0x8123890] [rb_recorder_close] rb-recorder-gst.c:857 (11:30:50): Closing rb_recorder
...
> Thanks for your bug. Do you have an example of buggy track to point?
...
I have this problem. The wav file Rhythmbox complained about is found here:

http://subtlecoolness.com/stuff/example.wav

Rhythmbox created it from the ogg file here:

http://subtlecoolness.com/stuff/example.ogg"