Ikovalex, прополис действительно очень трудно поддается растворению. Так что не переживайте. При нагревании в масле быстрее всего вымываются вкрапления воска - соответственно, чем больше в прополисе воска (а это признак невысокого качества), тем быстрее и "полнее" он растворится.
Мне ни разу не удавалось ни в масле, ни в воде, ни в спирте растворить прополис полностью, без остатка. В принципе, такая цель и не ставилась.