rhythmbox crashes for unknown reason

Rhythmbox just stops working and freezes. I checked the logs and there in no crash log for this event. It has happened multiple times now.

This is what the output is when I run rhythmbox from terminal

(rhythmbox:29186): Gtk-CRITICAL **: gtk_box_pack: assertion '_gtk_widget_get_parent (child) == NULL' failed

(rhythmbox:29186): Gtk-WARNING **: Duplicate child name in GtkStack: Add to Playlist

(rhythmbox:29186): Gtk-WARNING **: Duplicate child name in GtkStack: Add to Playlist

(rhythmbox:29186): Gtk-WARNING **: Duplicate child name in GtkStack: Add to Playlist

(rhythmbox:29186): Gtk-WARNING **: Duplicate child name in GtkStack: Add to Playlist

(rhythmbox:29186): Gtk-WARNING **: Duplicate child name in GtkStack: Add to Playlist

(rhythmbox:29186): Gtk-WARNING **: Duplicate child name in GtkStack: Add to Playlist

/usr/lib/python3/dist-packages/gi/overrides/GObject.py:541: Warning: /build/glib2.0-7IO_Yw/glib2.0-2.48.1/./gobject/gsignal.c:2635: instance '0xcb0260' has no handler with id '17185'
 return func(*args, **kwargs)
/usr/lib/python3/dist-packages/gi/overrides/GObject.py:541: Warning: /build/glib2.0-7IO_Yw/glib2.0-2.48.1/./gobject/gsignal.c:2635: instance '0xcb0260' has no handler with id '17184'
 return func(*args, **kwargs)

(rhythmbox:29186): Gtk-WARNING **: Can't set a parent on widget which has a parent

(rhythmbox:29186): Gtk-WARNING **: mnemonic "s" wasn't removed for widget (0xe70760)

When I ran

rhythmbox -d

This is what the output was just before crashing

(20:26:10) [0x210ca90] [AltToolbarPlugin._sh_on_playing] /usr/lib/rhythmbox/plugins/alternative-toolbar/alternative-toolbar.py:697: 0.0
(20:26:10) [0x210ca90] [rb_shell_player_sync_buttons] rb-shell-player.c:1974: syncing with source 0x2542370
(20:26:10) [0x210ca90] [playing_changed_cb] rb-mpris-plugin.c:1206: emitting PlaybackStatus change
(20:26:10) [0x210ca90] [rb_shell_player_error] rb-shell-player.c:2443: playback error while playing: GStreamer encountered a general stream error.
(20:26:10) [0x210ca90] [error_cb] rb-shell-player.c:2547: exiting error hander
(20:26:10) [0x210ca90] [start_state_change] rb-player-gst.c:406: changing state to NULL

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: rhythmbox 3.3-1ubuntu7 [modified: usr/share/applications/rhythmbox-device.desktop usr/share/applications/rhythmbox.desktop]
ProcVersionSignature: Ubuntu 4.4.0-34.53-generic 4.4.15
Uname: Linux 4.4.0-34-generic x86_64
NonfreeKernelModules: wl
ApportVersion: 2.20.1-0ubuntu2.1
Architecture: amd64
CurrentDesktop: Unity
Date: Thu Sep 1 20:55:21 2016
InstallationDate: Installed on 2016-08-18 (14 days ago)
InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Release amd64 (20160420.1)
ProcEnviron:
 LANGUAGE=en_IN:en
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_IN
 SHELL=/bin/bash
SourcePackage: rhythmbox
UpgradeStatus: No upgrade log present (probably fresh install)