My Computer/Explorer takes forever to find drives

Got a problem with a few machines where after logging in to the domain explorer.exe doesn't start in a timely fashion, takes up to a couple of minutes. Can start it manually with task manager but obviously not ideal for the user.

Also on these machines when opening My Computer the torch looks around for a long time, again a few minutes before it finds the drives, sometimes it hangs the system and explorer.exe has to be terminated manually. This also happens when accessing anything that uses windows explorer to show available drives. There are a few network drives available.

I'm not 100% certain but I'm 90% certain that this problem only happened to recently freshly re-imaged machines after adding them to the domain. Problems occured literally on the next reboot after adding.

I've tried system file checker and scan disk, this is happening as local admin as well. Any help much appreciated.