His maximum bid was higher than yours. eBay automatically increases your bid the minimum amount when someone overbids you until you reach your maximum.