I submitted the following email to support, but figured it would be better posted here in case others have issues...
"Riverturn,
1st off I loved the "free" version and when I upgraded to the paid version on my 3GS I keep getting the message "This application will restart soon to adjust to your new Service Level." I have removed and "reinstalled" it and even cleared my cache...."