Update for job delays and/or cluster failures at http://usegalaxy.org 5-22-2017:
If a job was queued for less than 3 days, allow it to stay queued. Many were restarted by the administrator a few hours ago.
If a job was queued but fails today, rerun it now, as some jobs were unable to be recovered and restarted server-side.
If a job was queued for more than 4 days, rerun the job and delete the original.
Side note: Many tools have been updated. Use the latest version for best results and to avoid prior known tool issues. Click on "Versions" at the top of the tool form and/or click on the tool again from the tool panel - the latest version will load and should be used. Replace older tool versions in workflows whenever possible.
These issues will decrease or go away completely once the pending cluster updates are completed (near term).
Thanks! Jen, Galaxy team