Stuck in Party

[dewdnoc 0]

I am currently not in a party, and I am unable to invite other people to my party (When I send an invite, they do not see it) and when they invite me, I get the message "Player is already in party".

I have tried:
1.) I cannot right-click my picture and "Leave Party" - The option is not available. 
2.) Running the script: /script LeaveParty();
3.) Disabling all addons, and exiting the game & loading it again.
4.) Deleting both the WDB and WTF Folders & exiting the game and loading it again. 
5.) Opening a ticket in game (Which directed me here)

I am unsure how to proceed at this point. Many of the quests require a group, as there are choke points with NPC's to kill. Please help! =)  

Edited January 15, 2017 by dewdnoc
Clarification