Assuming you are talking about the flight on 23rd.

Just tried a dummy booking on expedia and furthest forward seat available was in row 29. For a dummy return on 7th July there were seats available as far forward as row 10 in the premium area so perhaps the agent is correct.

Would not do any harm to call them again and try another agent though, if you are GE or PE they should be able to sort you something out.