My mazdaspeed sputters as well at that RPM Range. I believe it may be due to some type of fuel mixture problem. I found a website that has some quick and cheap addons that I believe may handle this problem. I haven't had the time to research it fully yet but here's the site. Hope it helps...
http://www.joepmbc.com/mazdaspeed.htm