NavMeshAgent problems when using NavMeshObstacle + carve

I’m having a serious problem with NavMeshAgent and NavMeshObstacle when using carve.

First without tent with NavMeshObstacle+carve

Now with it.

If the player clicks (start of path), the NavMeshAgent will route either via red path or yellow around the objects. But there is a clear area of valid navmesh between the player and his destination. The ideal path would be via the cyan lines. (clear line of sight)

This happens on several other maps / areas as well. Random invisible non-routable areas seem to block off huge sections. When using the base map without any carved obstacles, everything is fine. But after placing some objects, things start to go bad quickly and the player cannot move around on the map. Or it plots huge paths around things that don’t seem to exist. If the tent object in the picture above is removed, the agent can walk through the area even with the smaller ground clutter on the right.

I’m really hoping someone has some advice here, been pulling my hair out trying to solve it.

Unity: 4.3.4
NavMesh Bake settings:
Radius: 1
Height: 2
Max Slope: 5
Step Height: 0.1
Drop Height: 0.4
Jump Distance: 0

Advanced:
Min Region Area: 2
Width Inaccuracy %: 5
Height Inaccuracy % 5
Height Mesh: True

Nav Mesh Agent Settings
Radius: 0.5
Speed: 8
Acceleration: 35
Angular speed: 270
Stopping Distance: 0.5
Auto Traverse off Mesh Link: False (also tried true)
Auto Braking: True
Auto Repath: True
Height: 1.6
Base Offset: 0
Obstacle Avodance Type: High Quality
Avoidance Priority: 0
Nav Mesh Walkable: Default

So this bug/issue still exists in unity 4.5.

I’ve also tried the Min Region Area: is set to 0.5 and it still happens. Can anyone help on this? It’s really causing a lot of problems for my game.