Can you give us a little more info? What model and year?
When did you get the car?
As I am assuming you are talking about a series 1 NM35 (2001-2004), that does sound like really low Km's.
I bought my car in 2008 which was a 2003/3 model ARX with 43k on the clock. At the same time Jetwreck bought a 2002 model ARX with 70k on the clock.
I do suspect your KM's are not right.
Beside that, why did they service the transmission at 45k? The transmission does not require an oil change till 100k.
THen you need to use the right oil. use the wrong oil and your transmission will stuff up.
So I would be thinking 1) you possibly have the wrong oil in the gearbox 2) the transmission has done many more km's than you think and may just be getting old.