I'd suggest first deleting cache/data for the Market app via settings > manage applications. If that doesn't fix the problem, when you search the market for Beautiful Widgets does it say purchased, installed or give a price?
I cleared the cache/data and re-searched Beautiful Widgets and now it gives a price for it and next to Beautiful Live Weather it says installed. What do I do?