I am using CF7 3.4.2 on WP 3.5.2 on numerous WordPress installs with no media library issues. Sounds like something could have gone wrong with your CF7 update.
Suggest you deactivate Contact Form 7 and completely delete it. Then re-install it into your WordPress instance.