For one reason or another, Skype is no longer showing up in the App Store. There are a number of possibilities as to why that is happening and here they are. First, and most likely, Skype has pulled the current version in anticipation of a new version coming later today, or tomorrow. It is known information that a new version of Skype for iPhone has been in the works complete with iOS 4 support and multitasking. Second, Skype may have temporarily removed the app due to a bug it’s currently fixing, or a malfunction in the system.
Third and least probable, Skype or Apple could have yanked the app from the App Store due to some extreme legal issue, and we can go on and on, but one of the first two reasons was probably the trigger.
Update: Skype issued a statement: