I assume you're using Visual Studio, correct? If so, which version? If not, what language are you developing in?
You say this happens the first time you select "Main Report Preview", what happens with subsequent previews?
Is your report connecting to in-memory data sets or are you connecting directly to the database? If you're using a connection that has been defined in your project, is it connected to the database when you do the preview?
-Dell