Red, if the engine really is hot, the shroud is probably the reason. However, instead of fixing the shroud, you might want to look at switching to electric cooling fans, which is what I did.
One other thought... your coolant isn't 100% antifreeze is it?
Greg