Delete your iTunes library (not the actual files) and reimport them into iTunes. It worked for me after trying for days doing what you have tried.
Hope this helps
Edit: And yes I started with the first beta and did not have the problem until beta 3.