DVD video project - creating a dvd.iso fails

I'm trying to make a video dvd from a video file. But creating a dvd.iso always fails, regardless of the input file (tried mp4, mpg, mkv / h.264, mpeg2 / ac3, flac, wav) . Here is the log:

Checking session consistency (brasero_burn_check_session_consistency brasero-burn.c:1739)
BraseroLocalTrack called brasero_job_get_action
BraseroLocalTrack called brasero_job_get_action
BraseroLocalTrack called brasero_job_set_output_size_for_current_track
BraseroLocalTrack stopping
BraseroLocalTrack called brasero_job_get_action
BraseroLocalTrack called brasero_job_get_session_output_size
BraseroLocalTrack Output set (AUDIO) image = /tmp/brasero_tmp_208BIW.cdr
BraseroLocalTrack called brasero_job_get_session_output_size
BraseroLocalTrack called brasero_job_get_action
BraseroLocalTrack called brasero_job_get_current_track
BraseroLocalTrack no remote URIs
BraseroLocalTrack stopping
BraseroVob called brasero_job_get_action
BraseroVob called brasero_job_get_action
BraseroVob deactivating
BraseroVob called brasero_job_get_action
BraseroVob called brasero_job_get_session_output_size
BraseroVob Output set (AUDIO) image = /tmp/brasero_tmp_E9CCIW.cdr
BraseroVob called brasero_job_get_session_output_size
BraseroVob called brasero_job_get_action
BraseroVob called brasero_job_get_output_type
BraseroVob Got output type (is DVD 1, is SVCD 0)
BraseroVob Creating new pipeline
BraseroVob called brasero_job_get_current_track
BraseroVob called brasero_job_get_audio_output
BraseroVob called brasero_job_tag_lookup
BraseroVob called brasero_job_tag_lookup
BraseroVob Setting ratio 4:3
BraseroVob Linked video bin to muxer == 0
BraseroVob called brasero_job_tag_lookup
BraseroVob Adding AC3 audio stream
BraseroVob Setting AC3 rate to 48000
BraseroVob Setting AC3 bitrate to 448000
BraseroVob Error while linking pads
BraseroVob can't create object : Es ist nicht möglich, Verknüpfungen zu Plugins zu erstellen

BraseroVob stopping
Session error : Es ist nicht möglich, Verknüpfungen zu Plugins zu erstellen (brasero_burn_record brasero-burn.c:2856)

My system and Brasero are german. The german error description is a bad translation, it just doesn't make sense. It somewhat points to plugins, though. Speaking of plugins, I installed all of Brasero's Plugins and they are all checked.

I'm on Ubuntu 12.04, 64-Bit, Brasero v3.4.1, Kernel 3.2.0-27-generic.