"I linked it after the item was sold, is that why I am having issues, "
Yes.
When listing you should enter your PayPal email address in the space provide under Payments"
To solve the problem, send your buyer an invoice from "my eBay" and make sure the PayPal email address is correct and corresponds to your PayPal account.
Now, as a new seller, remember you should ship to the buyer as soon as the payment is made by the buyer although it may be several weeks before the funds are actually credited to your account. For more information on the subject, please take a look at the official eBay policy:
http://pages.ebay.ca/help/pay/payment_hold.html