I was doing this following these steps as mentioned in the link.
IInAppBillingService.aidl
The other suggestions are good. Sometimes eclipse may just be weird though, and a project clean can fix it in this case.