One change is that the web services now respect template report rights so, is it possible that you don't have a report template that has all the report in it?

As Eric suggested, Insight will reflect the same behavior.  The quick resolution is, make sure you have access to a report template like "Complete Template" or some such.  Rights are additive so as long as one template you can access has the report in question, you should see it fine.