I have Wine working perfectly in Kubuntu 11.04. It should not matter whether
it is Kubuntu or Ubuntu. They use the same repositories and the application
is installed to the same root directory and the .wine subdirectories are the
same.

I would remove and re-install. It should not affect the contents of your
.wine folder. To browse it go to Dolphin and press Alt+. It is a toggle to
reveal hidden directories. Then navigate to .wine. The default location for
.wine is in your /home/ed directory NOT Documents. That could be the source
of the problem.