Rest assured, you are not alone.
I did workexperience at Ansett during the Olympics in Customer Relations, and almost a year after the "initiative" was launched (cabin refit), there are still complaints trickling in.
To list some. J Class seats, cannot adjust headrest, feel little more than beefed up Y seats, feel cramped, middle table too low, generally feel as being ripped off. Y Class, non existant seat pitch, when seats are reclined, there is a severe encroachment of personal space, you feel as if you are in a "dogbox" if you are sitting in the first few rows of Y (best customers sit there) because of the new cabin divider, seats too hard. In row 6 there is no window (there was no such thing as a windowless window seat in the previous config). Many high value customers have threatened to go to QF - even though their product is the same type of convertible seat. I think AN got it really wrong. Their logic is that they need an extra 0.5 people on per flight to make the program breakeven, but what they forget is that if they lose just one J class passenger, all will basically be lost.
What does the program actually consist of: An extra row of seats in the cabin (from 20 to 21rows), reduction in J class size from 6 to 4 rows, new LCD screens in J class, new seats in Y (with 4way adjustable headrests) and J (interesting how you can adjust in Y, but not in J), a cabin divider and bulkhead paintings.
J Class seats are supposed to be at 35" with Y Class seats at 31" (some rows 32", EE row 36"). But I have been told, for some J rows, there is less than 35" - I'd be inclined to believe you.
I would recommend that you write to AN Customer Relations. Let them know.