eBay automatically blocks certain messages for various reasons -- it is possible that a tracking number might appear to be a phone number to a simple scanning bot, for instance.
Once a purchase payment has been made, you should be able to exchange contact information, but perhaps eBay cannot link your message to the purchase for some reason.
Try leaving out the tracking number and see if the message goes through. The tracking should appear in the buyer's Purchase History.
