All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad is His slave and Messenger. We ask Allaah to exalt his mention as well as that of his family and all his companions.
A believer should be patient about tribulations and must be content with predestination and the Decree of Allaah. Being patient wipes out sins and raises one's status. What is decreed to befall a person will never miss him and what had missed him will never harm him. This trial and tribulation should be faced with patience as its outcome is good. We ask Allaah to reward you for being keen on remaining chaste. We advise you not to be pessimistic and supplicate as much as possible to Allaah so that He will grant you a good husband. There is no harm to seek the help of your female relatives or female friends in finding a husband for you. There is no harm also to propose yourself to whomever you wish to marry, but that should be done in a permissible way and without being in seclusion with him and the like. There is no doubt that Islam urges people to marry. If Allaah has not predestined a husband for a woman, she is not to be blamed. As regards the narration that you mentioned in the question, it is reported by Imaam Ahmad the narration says: "O 'Akkaaf, get married otherwise you will neither marry like the believers do, nor be like devout monks (i.e. from the People of the Book)." This is a weak narration. If it was authentic, its meaning would be regarding the one who rejects marriage while being able to marry.
With regard to a woman who has no husband in this worldly life, and dies as a believer then she will be married in Paradise, as in Paradise there is no single people, as stated in a narration in the book of Imaam Muslim .
If you definitely think that not getting married or other things are due to magic then there is no harm in seeking treatment by Ruqyah, i.e. with recitations of the Qur'aan and supplications from the confirmed narrations of the Sunnah, especially by reciting chapter of Al-Faatihah, verse number 255 (Al-Kurssi) of chapter Al-Baqarah, and chapters No. 113 and 114.
However, we draw your attention to the fact that it is not permissible to go to magicians to remove this magic and it is not permissible to accuse someone in-person of performing magic without evidence. You should not be pessimistic and surrender yourself to illusions, and you should utilise all proper means. Nevertheless, there is no harm to supplicate against a wrongdoer, but it is better not to do so and to be patient. We repeat again our advice that you should not accuse anyone of magic without evidence.
Allaah knows best.