My users can complete a process when they are in an admin profile, but they get the Apex CPU Time Limit Exceeded error when they try to complete the same process in another profile.  Can anyone provide advice on where to start looking to fix this?

A previous admin set up everyone in a new department as under the admin profile.  I am now trying to migrate users to their own profile and this is my last hurdle.