Yeah it's happening to everyone who uses Google Checkout, we've recently took out a contract with Google for their merchant capabilities.
PayPal however friendly it may seem is starting to change, and some accounts are being suspended for no reason which is driving a lot of users away, as once PayPal suspend your account it takes a lot of hassle to get fixed.
I can't understand eBay blocking Google Checkout though, that's surely got to be quite illegal with some way or another, at the end of the day, websites are nothing without users, so the eBay users should get to decide whether Google is an option.