Go to System > Preferences > Appearance, choose the theme you want, click "customize", and change the background and text colors for tooltips. You can do it real-time and see your changes, which is great.

Seems like this is a core ubuntu bug, in my book.