Your amounts are off. that wikipedia page lists the f-15 as having a service ceiling of 65,000 feet. Perhaps irrelevant but a f-15 shot a satellite down once(not relevant because that is more the missiles capabilities than the planes, which is probably the relevant point)

Unit mix up?

The f-16 however, does have a surprisingly low ceiling, there are fighter pilot memes about it. https://www.youtube.com/watch?v=koEQp8ImlnI?t=643 something about having small wings, get above 30,000 feet and it's not happy.