IMAP4.search by message-id ?

[Sean Dodsworth (at)]

Can anyone tell me how to get a message's number from the message-id 
using IMAP4.search?
I've tried this:
    resp, items = server.search(None, 'HEADER', '"Message-id"', msgID)
but it gives me a 'bogus search criteria' error

Any ideas?