04 Subaru Outback Engine Clicking Noise

I just recently had the whole engine replaced in my 04 Subaru Outback and now when the engine is started there is a constant clicking noise that accelerates when I do. What could be the cause of this and is there a solution?