It's definitely not congestion. You are correct, the maximum line rate figure is not affected by congestion, only the actual rate is.
Ring the NBN team back again and keep pushing. All you need is one person who actually understands what you are talking about to get it fixed. Odds are is it is a dodgy wiring termination (ie. it has come slightly loose).