I was having trouble getting Basemaps to work in 2009 until I found an explaination of how to 'upgrade' them for 2009.
All seemed to work fine to start with, but I soon found the map section I was using would keep on disappearing, particularly if viewed dirrectly from above. It was bothersome...