We are experiencing issues related to workflow(processes) after CRM Online 2015 Update 1 (Currently testing on Trial Version) .
Background processes showing unpredictable behavior, Sometime background processes get trigger within seconds(On time) and some time it takes more than an hour to trigger or remains in waiting or inProgress status.
All these processes was working fine on CRM 2013 online and CRM 2015 online before this latest CRM 2015 Online update.