What is the "keep alive taking too long to send" error indicating?
I have "solved" the issue by factory resetting my Airport Express.
This does seem a bit of a sledgehammer approach, so everyone is still welcome to post a real solution.