python-dateutil will be updated to version 2.x and there may be changes that affect this package. If python-bugzilla2fedmsg will work with the newer python-dateutil, you can safely close this bug. If python-bugzilla2fedmsg really does require python-dateutil 1.5, please use Requires: python-dateutil15 for Fedora versions of the package until it can be updated.
This only does a single dateutil.parser.parse(msg['timestamp']) call. Should be fine with any version of dateutils.