If the stored procedure does not connect to another server then it's very unlikely network problems would affect the performance.
Assume the stored procedure only accesses databases on this server, what else could have changed?
For best practices on asking questions, please read the following article: Forum Etiquette: How to post data/code on a forum to get the best help[/url]