Problem with Configured Query Estimated Cost Threshold

We have uploaded our site to the discountASP hosting servers, the site has a user side and some Admin pages. The user side has just two pages which perform analysis on data stored in the SQL Server 2005 database. However when we run the analysis on any of these pages by providing filters and criteria, the following error shows up:

'The query has been canceled because the estimated cost of this query (4926351) exceeds the configured threshold of 2000. Contact the system administrator.'

The data on the analysis page is provided by a stored procedure which performs some calculations on the stored data and then returns the data.
Can you please help with this threshold problem.