The actress recently split from long-term boyfriend John Abraham and has since been linked to Dum Maaro Dum co-star Rana Daggubati.
She reportedly lost her phone on set for 24 hours before it was recovered with the offending item in the 'sent' folder.
A source told The Times of India: "She was distraught at this malicious intent. She didn't know how to control the damage, and kept asking people how to undo the mischief created by the thief."
Basu's spokesperson confirmed that the actress contacted everyone in her phonebook individually to let them know that the text had been a prank.
Her latest film Dum Maaro Dum currently faces a court ban in India because of its negative depiction of Goa.