In a phenomenon that’s becoming familiar, PayPal has been hidden in the Windows Phone Store. Searching for the app will not find it, but direct links still show the app is available. We’ve seen this happen with many other apps in the past, and it usually means an update is on the way. PayPal was just updated for WP8 a week ago, so we’re not sure what the deal is.
One strange thing about the situation is that the app still appears in the Windows Phone Store normally for WP7 users. This leads us to suggest there was something wrong with the WP8 compatibility. Either way, we’ll let you know when things are back to normal.