Thank you Gazza!
I went in and did a bulk edit and made sure that all my listings have all the payment options marked. I don't know how that had happened though as I have always had the listings include Paypal for sure and hadn't had any issues until just recently ( possibly working too late at night ? ).
But regardless it is so nice and refreshing to know that you guys are out there looking after us and I do truly thank you for your help!