This is probably not a problem with WordPress, but I'm at a loss where else to ask for help.
It seems that Bloglines doesn't visit my feeds to check for updates. I have no idea why. The feeds are registered, but their last updated date coincides with the date when the first subscriber signs up for them. Since then they don't change.
Other feedreaders don't have any problems.