As a light snow fell on St. Paul's East Side, Michael Richie still was waiting for a Eureka Recycling truck to come empty his overflowing cart. Two weeks, he said, no truck.

"Maybe they skipped me," he said, hoping that this week would be different. "I'm running out of room."

Eureka and St. Paul city officials estimate that Richie has had plenty of company during the past two weeks, which saw the first runs for Eureka's new automated recycling trucks with nearly 80,000 new recycling bins. Then add in the new recycling days and alley pickup. For at least several hundred customers, the new system has been frustrating.

"A lot has changed," said Lynn Hoffman, Eureka co-president. "We're seeing normalization in sight, but it's going to take a while."

On Jan. 16, St. Paul and Eureka moved to a new recyclables collection system that replaced the small blue bins that residents put at their curbs with lidded, 64-gallon carts. The new carts must stay and be placed, at least for 75 percent of homes that have an alley, in the alley.

Trouble popped up almost from the beginning.

St. Paul does not plow alleys. If residents don't have a private contractor to do it, most alleys can be tough to navigate in winter. Add that to last week's ice storm, and some homes got missed. In many cases, the driver left a tag on the cart explaining why it was passed over, Hoffman said.

That hasn't been the only problem, admitted Anne Hunt, environmental policy director for St. Paul Mayor Chris Coleman. To save money, the city decided to have Eureka use trucks with automated arms to lift and dump the carts. But the truck may not be able to pick up a cart that's too close to a garage or too far from the edge of the alley or facing the wrong way. Sometimes, people have put plastic bags in them — also a no-no.

"This is by far the biggest change we have made to the recycling program in 25 years," said Hunt, who began working on recycling issues in 1988.

To get residents up to speed, Hunt said the city sent out notices with utility bills in November about new pickup days and location changes. Then, in early December, the city sent another mailing to inform residents. In January, a brochure accompanied the 78,000 blue carts that were delivered to homes.

Still, more than a few hiccups occurred, with complaints lodged everywhere from Eureka's website to Facebook pages for several St. Paul neighborhoods.

Last week, Hoffman said, Eureka "attempted to service" 90 percent of St. Paul households. Carts were "picked up and tipped" at 60 percent of the city's households. The 40 percent who didn't get picked up either did not participate in the program or their carts were inaccessible.

"I know that it's confusing," Hunt said. "I have appreciated that people have been patient with us."

The hope is the big lidded carts will prompt more people to recycle. The city estimates the new system will lead to 15 percent more residents recycling and 35 percent more material collected, Hunt said.

"What we heard from residents, loud and clear, is that they wanted it to be easier for them," Hunt said of surveys and interviews the city conducted while formulating the new system.

"We're hoping in the next couple of weeks, it should be running like clockwork," she said.

Mike Sonn, who lives in St. Paul's Macalester-Groveland neighborhood, has seen the complaints on the Facebook pages. He doesn't share them.

"My day is Monday and I have had two pickups with no trouble," he said. And, he added, "from what I can tell, nobody in my immediate area has had an issue either."

To ease uncollected items, Eureka for this week only added workers to its truck crews and allowed residents to put extra recyclables next to the carts. The education effort, too, continues. Hoffman said the city is expected to send out another round of instructions next week.

"It's going to take some patience," she said. "We've got everybody we can out there. We are working like crazy."

James Walsh • 651-925-5041