I have my paypal linked to my Checking account. I'm not sure you can link and send money to your bank acct. I'd call paypal and see what the problem is. If you can buy items and use your checking acct funds you should be able to send money to there also.
Of course you can link PayPal to your bank account. You have to set it up ahead of time, and the NAMES on the accounts have to match, but I do it all the time. I just WITHDRAW money, as opposed to using the SEND MONEY tab, and it takes 3-4 days for the request to clear into my bank account.
You can also request a PayPal Debit Card. Of course you have to pay a fee every time you withdraw money from your PayPal account. But you'll have access to your money right away. PayPal charges $1.00 per transaction plus the fee from the bank where you make the withdraw. This works great for me if I need the money right away instead of waiting for the money to be transfered to my bank account (this is free) but takes about 3 to 4 business days.
Hope this information help you.