No that doesn't sound normal at all I own an auto repair shop and I checked my brakes last week and they are about 60% worn so I can probably go another 5k at least with no worries. The tires I did replace once at 19K. IMO you should take your F somewhere else for a second look. And why did your 20k service cost you $550.00? that sounds a little high to me. Good luck