Hey,
How are your form deployed - through Sharepoint or installed on the user's machine or from a shared drive?
More than likely you will need to clear the user's Form Cache to "remove" the old templates since Infopath caches the form to the users:
C:\Documents and Settings\UserID\Local Settings\Application Data\Microsoft\InfoPath
Hope that helps,
MB