Pingbacks stopped working after switching server

I recently had to move my blog from one server to another and the pingbacks stopped working. That is, when linking to another blog, or my own, I don’t get any track- or pingback posts (or whatever it’s called).

I receive them fine from other blogs, and I seem to be able to ping my usual index services (with the exception of one actually). I tried upgrading from 2.3 to 2.5 in the hopes of the problem solving itself, but no luck.

I’m running the blog on Apache 2.2.3, MySQL version 5.0.32
Widgets: Akismet, Commentluv, Easy Tube, Get Recent Comments, Pusha, Wassup, wp-stats, wp ajax edit comments — in case it is relevant.

If anybody have the time to provide some clues why pingbacks aren’t working anymore, I’d be most grateful.