Exactly the same thing happened to my DD. But having a taste myself i can kind of see why. Their poor little stomachs have had nothing but milk and perhaps a few bland vegies, and they make the most sickly sweet tasting cheery syrup.
I used suppositories when she was that little (available in pharmacies) and now she has dymadon and has no issues. She still wont take panadol, she gags and spits it out.