I dont think there is any problem checking out via Godaddy!
Just registered a couple of domains via paypal at godaddy! :D
Maybe your paypal agreement is voided or cancelled.
When you checkout via paypal, You will see two paypal options.
One is Paypal only and another is paypal acount on file.
Select the first option to create a new paypal agreement .
Hope this works!