I think this is the case where tools can't be blamed. Circular dependency is quite bad and I would start from resolving that problem - eliminating the circle. Otherwise you'll have a lot of other problems.
Another problem I see is that you do work with your dependecies in constructor. One of the DI principles is that constructors should be simple and should only assign dependencies to private fields.
If you start doing things in constructor, DI container (any container) can have trouble creating the object graph.
Once I spent days and days debugging the strange issue with MVC project. Turned out that one of sub-sub-dependencies tried to make HTTP connection in constructor. And the resource was not available.
So exception was thrown in the constructor, hence dependencies could not be created, and the graph of objects could not be created. And I suspect this could be the case for you.
I never had to do property injections, never-mind circular dependencies. So can't comment on how well this works with Autofac.
Good luck with your problem and let us know what was the problem.
Cheers,
Max