I've seen really slow View service restart times too. Just had this happen yesterday after installing the December MS updates. Never had it take 45 minutes, but 10-15 minutes isn't uncommon, and it's long enough that you start wondering if it's coming back. (This is on View 5.2 BTW)
I'll be interested to see if someone has an explanation/solution.
Geoff