When I try to dissolve vertex or edges I get an error telling me <<Problem could not create merged faces>>
See pic attached
I am on Ubuntu v13, i5, 4gb ram, nvidia gt640
Also as I am modeling a surface, I get unwanted vertices and edges in my mesh see pic
Hard to say with just a snapshot. I don’t see any reason why Blender would refuse to dissolve the edges at least. If I were in your shoes, I’d move them to see if there isn’t some overlapping faces or duplicate vertices.
Select them, do [CTRL numpad_+] twice to extend the selection, then [W] --> Remove doubles.
If dissolving still doesn’t work, forget about it. Delete these edges furiously. You have enough geometry around to re-build the faces.