For those people having trouble with transactions. What version of the wallet are you running? There has been several mandatory wallet updates recently, are you sure you are and have been, running the latest wallet?
UltraCoin version v1.0.4.1-g32a928e-beta