Is what the travel agency says correct ?
Try a dummy booking through Lh.com with multistop sellected journey. If the connection is within 24h then it isn't considered a stop and even the cheapest fares allow it. Also, you may check your fare rules - they might allow a stopover w/o question asked.