Eeeek!

I didn't try it, couldn't decide which apps I for sure would never want.
Have you shut down your PE after? Could it be local phantom storage??
I can see I will have to experiment! Sorry CharlieBird, I thought it looked fool-proof -- more fool me, eh?
Edit: Okay, I tried it. Deleted an app using my PC, then went to the Amazon App Store on my PE. As you said, the app was there in my list when I first pulled it up. However, after I hit Refresh at the top of the My Apps page (and waited for the spinning to stop -- took a long time!) the app was gone from my list. Whew!