Doesn't sound like Malaria but the symptoms are similar to the ones I had when I picked up Typhoid on the mainland 5 or 6 years ago.