I don't know if you're willing to use cheats, but if you are you can try this:
In-game and while on pause. Press Shift Ctrl C all together to bring up the cheat console. Type in Testingcheatsenabled on.
Shift-click the mailbox, make all happy (Not sure why that needs to be done.) Then go to the relationship panel, and drag the bar over where their both in the green. Relationship should be better now.
Another way of doing this is via a mod called Master Controller
http://nraas.wikispaces.com/MasterControllerTo fix romantic relationships:
Select a Sim, and click on that Sim to change the relationship status.
Click Nraas - MasterController - Intermediate - Long term Relationship By: Category - Active Family. Click Checkmark.
Select a Sim from list. Click Checkmark. Select Relationship type.
Change Active Sim to update status.