forever and then some! Yes, i have the same issue and i'm 99% sure it has something to do with communication between Simply and Crystal Reports. If you are using Simply Multi-User you can create a second user account for yourself, log into your Simply database and print from there. Then, while it's taking it's own sweet time to print your payroll (i have 115 pay stubs every other week - takes on average 4 hours to print 'em all!) you can work on the other instance you have open. (yes, you can open two users on the same computer!)
another PIA work-around, but it does work...