Are you looking at the seniority list as a whole or just within your position (i.e FO/CPT)? If you're looking at left seat only there's been some upgrades previously bypassed but nowhere near 40. Plus way more senior left seat guys left than "late" FO upgrades so being DOJ mid 2000' you should have gained quite a few positions.
Arrange the list based on seniority number and compare to a year ago and the most junior gained 195 positions. You'll also find 40 locals inserted above him (most 4xxxxx ++) so those shouldn't affect your relative position.